Courses presented by different faculties - BMEEODH001

8

name	Péter Rucz
academic rank	Assistant professor
email	rucz@hit.bme.hu

other

english

1 September 2022

This course aims at teaching the basics of programming and algorithmic problem solving in general to students who are not specialized in informatics. The primary objective of the course is to supply the students with a working knowledge of programming, which they can easily and efficiently apply for solving problems related to the courses in the following semesters as well as in engineering practice. This knowledge base includes the principles of imperative programming, data types and manipulation, input / output operations, object oriented programming, state machines, and event controlled programs. After introducing the basics in the first half of the semester, the second half of the course focuses on practical use cases built around the basics, including graphical programs, networking, and the basics of web programming. Our intention is to use a high-level programming language in this course, which is wide-spread, platform-independent, and has a reasonably large standard library. Therefore, we use the Python language. The course aims to be very practical, thus, each lectures is followed by two laboratories: the first serves for trying out the new elements discussed in the lecture, while the second is for looking into more advanced use-cases.

N/A

Week	Topics of lectures and/or exercise classes
1.	Introduction to the Python language. Some basic concepts: algorithms, imperative and declarative programming, compiled and interpreted programming languages. Exercises: Writing simple programs in Python. Using an integrated development environment. Basic input and output interactions with the user.
2.	What is structured code? Control statements, forks, cycles. Storing the state of the program in variables. The string data type, lists, tuples. Exercises: Writing programs using loops and conditions. Debugging programs, running the code step by step.
3.	Functions, parameters, return values. Main and side effects of functions. Passing parameters to functions, variadic parameter list, named parameters. Recursion and recursive traversal, and problem solving strategies. Exercises: Creating simple functions. Passing functions parameters using different settings. Writing functions with multiple outputs as tuples.
4.	Introduction to basic algorithms: searching, selection, counting of elements in a container. Linear and logarithmic search. Some sorting algorithms: bucket sort, bubble sort. Complexity of some algorithms. Exercises: Trying out simple algorithms: selection, extremal elements, sorting.
5.	The principles of object oriented programming. The encapsulation principle. Classes and objects, methods. Constructors. Mutable and immutable objects. Python packages. Exercises with creating simple classes
6.	Lists and trees and operations associated with them. The dictionary data type and some typical uses. The binary search tree. Basic tree and graph traversal algorithms. Exercises: Algorithms using lists and dictionaries, list comprehension, traversing the fájl system as a tree.
7.	Input / output operations, file management and exceptions. Processing text and binary files. Handling user input. Creating own exception classes. Exercises: Working with text and binary files, examples of exception handling.
8.	Programming using the state machine approach. The general theory of state machines. Regular expressions. Event controlled programming. Exercises: Simple examples of state machines: e.g. smart traffic light, comment remover. Using regular expressions.
9.	Creating graphical programs. Windows, display, user interfaces, creating different types of widgets. Handling user events. Exercise: Creating a simple game with graphics.
10.	The numpy package. Using arrays. Matrix operations. Combining Python and Matlab. The scipy package. Creating plots using the matplotlib package. Exercise: Using numpy for basic matrix manipulation. Solving linear systems of equations, finding eigenvalues.
11.	The basics of network programming. Sockets. Server-client architectures. Creating a simple network service. Exercise: Programming a simple network service: time server. More advanced example: implementing a network chat program.
12.	Wep programming: Http requests and responses. Creating a web server application. Exercise: Assembling a web server application.
13.	Python and database programming. Handling databases, storing data in SQLite. Managing database operations. Exercise: Using a database for data persistence in our application. Implementing queries for communicating with the database engine.
14.	Case study: Building a complex application.

The above programme is tentative and subject to changes due to calendar variations and other reasons specific to the actual semester. Consult the effective detailed course schedule of the course on the subject website.

Inactive courses

The final grade results from

• two mid-term tests (both can be substituted)
• preparation of the homework (specification, coding, documentation, acceptance by lecturers)
• presenting the homework in the form of an oral exam

Evaluation form	Abbreviation	Assessed learning outcomes
Mid-term test 1	MT1	A.1-A.2; C.1
Mid-term test 2	MT2	A.1-A.2; C.1
Homework project	HW	A.3; B.1-B.4; C.2-C.3, C.5; D.1-D.2
Oral exam	EX	A.1-A.3; C.1

The dates of deadlines of assignments/homework can be found in the detailed course schedule on the subject’s website.

The requirement of the signature is successfully passing both mid-term tests (MT1 and MT2).

Grade	Points (P)
Excellent	P > 85
Good	70 < P <= 85
Mediocre	55 < P <= 70
Passed	40 < P <= 55
Fail	P < 41

The two mid-term tests give 2x20 pts.
The homework and the oral exam gives 30-30 pts.
Extra points may be gained during the semester by submitting solutions to extra tasks.

The midterm tests MT1 and MT2 can be retaken / repeated during the repetition week.

1 September 2022

Inactive courses