Basics of Programming and Algorithms, Principles and ApplicationsКНИГИ » ПРОГРАММИНГ
Название: Basics of Programming and Algorithms, Principles and Applications Автор: Roberto Mantaci, Jean-Baptiste Yunes Издательство: Springer Год: 2024 Страниц: 365 Язык: английский Формат: pdf (true), epub Размер: 27.7 MB
This textbook offers an introduction to topics in algorithms and programming with Python. It is originally intended for mathematical students not sufficiently aware about these Computer Science fields seeking a deeper understanding. It addresses fundamental questions on how to analyze the performance of an algorithm and equips readers with the skills to implement them using Python.
The textbook is organized in two parts. Part I introduces Python Programming offering a solid foundation to Python essentials. Topics covered include first steps in Python programming, programs, functions and recursion, data structures. Part II shifts focus to Algorithms and covers topics such as algorithm performance, recursion, the sorting problem, trees as data structures, etc.
Writing programs is a hard task that involves many different skills that are not necessarily part of the expertise acquired by undergraduate and even graduate students in scientific fields other than computer science. Here we will focus on: algorithmic, algorithmic analysis and programming (not necessarily in that precise order).
Programming is the art of implementing an algorithm into a machine. Some may say that this task is more adequately called coding. We would not like to participate in this never-ending debate. Let us just say that programming is more wide/general/abstract than coding, in the sense that programming involves more engineering aspects while coding is a more technical matter. And to make this more complete, we may add that algorithmic is more a scientific matter, generally reserved to (computer) scientists. We know that this classification is too broad and that sometimes a technician may design algorithms. We would just like to emphasise the fact that the same person may use different level of abstractions when “programming” (in the very broad sense). One must be aware on this.
To roughly sum up the different levels of abstraction one can use the following:
• In algorithmic we can reason on the natural numbers (thus unbounded). • In programming we reason knowing that the used numbers will be bounded. • In coding we exactly know all the constraints.
We then propose to explain all of these, with a mix of theoretical and practical aspects. The reader will then find some formal definitions of notions, practical applications, exercises and many of their solutions. Applications and programming considerations will be based on the Python programming language. Python is freely available on every mainstream platform and widely used.
We already said, that in this part, we will focus on the Python programming language. Python is a multi-paradigm high-level language. It is used by many people over the world, and scientists in many fields; it is not intended to computerists only. It is a very general-purpose programming language provided with many extensions allowing to solve lots of very different problems. This is why we chose it.
While not mandatory, we recommend to install any suitable IDE. An IDE (Integrated Development Environment) is a tool (an application) that integrates functionalities that help writing programs such as: context-sensitive editing, integrated help, console output, run/debug functions, etc. Good IDEs for Python are PyCharm or Visual Studio Code.
- Provides material to teach a course on programming and algorithms - Addresses fundamental questions on algorithm performance analysis - Includes essential knowledge on Python programming
Part I. Python Programming 1. Introduction 2. First Steps in Python 3. Programs 4. Functions and Recursion 5. Data Structures 6. Drawings and More Part II. Algorithms 7. Algorithm Performance 8. Introduction to Recursion 9. The Sorting Problem 10. More on Recursion 11. Trees as Data Structures 12. Hashing
Скачать Basics of Programming and Algorithms, Principles and Applications
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Python-Based Data Structures and Algorithms Название: Python-Based Data Structures and Algorithms Автор: Team Educohack Издательство: Educohack Press Год: 2024 Страниц: 1071 Язык: английский...
Introduction to Computer Programming with Python Название: Introduction to Computer Programming with Python Автор: Harris Wang Издательство: Remix Год: 2023 Страниц: 500 Язык: английский Формат: pdf...