SubjectsSubjects(version: 996)
Course, academic year 2026/2027
   
Programming 1 - NMIN111
Title: Programování 1
Form of teaching: seminar
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024
Duration in semesters: 1
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:0/2, C [HT]
Capacity: unlimited
Maximum number of enrolled students: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Additional information: http://mj.ucw.cz/vyuka/p1m/
Repeated enrollment: 2 / 2 / 2 / 2
Guarantor: doc. RNDr. Pavel Töpfer, CSc.
Teacher(s): Mgr. Tomáš Bílý
Mgr. Jana Faltová, Ph.D.
Mgr. Lenka Forstová
Mgr. Matúš Goliaš, Ph.D.
Mgr. Klára Pešková, Ph.D.
Mgr. Vojtěch Pleskot, Ph.D.
RNDr. Ing. Bedřich Roskovec, Ph.D.
Mgr. Jiří Šejnoha
doc. RNDr. Pavel Töpfer, CSc.
Class: M Bc. FM
M Bc. FM > Povinné
M Bc. FM > 1. ročník
M Bc. MMIB
M Bc. MMIB > Povinné
M Bc. MMIB > 1. ročník
M Bc. MMIT
M Bc. MMIT > Povinné
M Bc. OM
M Bc. OM > Povinné
M Bc. OM > 1. ročník
Classification: Informatics > Programming
Incompatibility : NMTD103, NPRG030
Interchangeability : NPRG030
Is co-requisite for: NMIN112
Is incompatible with: NPRG030, NMTD103
Is interchangeable with: NMIN101, NMTD103
Annotation -
A basic course of programming for first-year students of mathematics. The course covers programming in Python, basic algorithms and data structures and practical program design and debugging.
Last update: Töpfer Pavel, doc. RNDr., CSc. (25.09.2019)
Course completion requirements -

Students will receive a credit for this course by active participation in the practice sessions in the computer lab. Credit is awarded based on demonstrating the ability to independently design, implement and modify program solutions, whereby an independent design is understood as the creation of an algorithm and program without the use of tools for automatic code generation.

To obtain a credit, the following is required:

  • active participation in exercises consisting of solving tasks (programs) within the deadlines set by the instructor (whether at the exercise or at home). At least 70% of points for continuously assigned homework are required. The teacher may set the conditions under which the student can replace missing points with homework.
  • successful completion of written tests assigned in person at exercises during the semester. In case of failure, the student has the opportunity to retake each of these written tests once.

Last update: Töpfer Pavel, doc. RNDr., CSc. (30.07.2026)
Literature -

John V. Guttag, Introduction to Computation and Programming Using Python: With Application to Understanding Data, 2nd ed.,, MIT Press, Cambridge, MA 2016

Allen B. Downey, Think Python: How to Think Like a Computer Scientist, 2nd ed., O'Reilly Media, Sebastopol, CA 2015

Last update: Töpfer Pavel, doc. RNDr., CSc. (29.10.2019)
Syllabus -
Python programming language
  • Python as a calculator
  • integers
  • float numbers and accuracy problems
  • operators and their priorities
  • assignment
  • conditions and cycles (while)
  • program structure: comments, indentation
  • basic input() and print()
  • program debugging, using the development environment
  • for loop, range()
  • break, continue
  • lists used as fields
  • the list assignment assigns only the link
  • function definition and function call
  • optional parameters
  • abstraction and modularity of programs
  • local identifiers and their visibility
  • lists and their operations
  • iterating over a list
  • cuts
  • list comprehension
  • string
  • tuples
  • dictionaries and operations with them
  • exceptions and their catching
  • working with files
  • use of libraries, import
  • standard library

Basic algorithms

  • decomposition of numbers into digits
  • Euclidean algorithm
  • prime numbers calculated by dividing till the square root
  • factorization
  • the k’th smallest element computed in time k*n
  • matrix multiplication

Last update: Töpfer Pavel, doc. RNDr., CSc. (27.05.2026)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html