Basics of Programming and Algorithms, Principles and Applications

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.

This book has its origins from several different courses given in the context of thematic schools to diverse audiences in different countries over the years. These countries include Cambodia, Kenya, and Madagascar.

Provides material to teach a course on programming and algorithms Addresses fundamental questions on algorithm performance analysis Includes essential knowledge on Python programming

Autorentext

Roberto Mantaci is an assistant professor and researcher in the computer science field since 1993 at Université Paris Cité. He is a member of the Institut de Recherche en Informatique Fondamentale (IRIF) Computer Science Laboratory. Jean-Baptiste Yunès is an assistant professor and researcher in the computer science field since 1993 at Université Paris Cité. He is a member of the Institut de Recherche en Informatique Fondamentale (IRIF) Computer Science Laboratory.

Inhalt

• Part I Python Programming.- Introduction.- First steps in Python.- Programs.- Functions and Recursion.- Data structures.- Drawings and more.- Part II Algorithms.- Algorithm performance.- Introduction to recursion.- The sorting problem.- More on recursion.- Trees as data structures.- Hashing.