Course detail

Computers and Programming 1

FEKT-BPC1EAcad. year: 2013/2014

Students become familiar with hardware architecture of computers including function of computer subsystems (processor, memory, periphery, and communication interface), computer networks, and university and faculty network. Further, introduction to operating systems and their services including file system are described. The second part of course is focused on task of algorithm development and programming in Matlab and in ANSI C up to building up own libraries and their applications. During computer practices, students will build up simple console applications in C language.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Learning outcomes of the course unit

The graduate is able (1) to describe hardware architectures of computers, (2) to define basic concepts of computer networks, (3) to define principles of operational systems, (4) to build up a simple console application in ANSI C, and (5) to build up an own library of functions in ANSI C.

Prerequisites

The subject knowledge on the secondary school level is required.

Co-requisites

An extension of the knowledge on algorithm development and solution of linear equations is considered.

Planned learning activities and teaching methods

Teaching methods include lectures and computer laboratories. All learning matters are published in open www pages. Students have to do an individual project.

Assesment methods and criteria linked to learning outcomes

Students can obtain 27 points for the activity in computer practices, 13 points for tests during the semester, 30 points for the final test, and 30 points (maximally) for an individual project in C.

Course curriculum

1. University information system, student accounts, login to BUT IS, passwords. BUT portal, STUDIS, e-learning system Moodle, Gigadisk. Usage rules and architecture computer network of FEEC. Electronic mail and its services. WiFi nets in FEEC. Department (DREL) information system.
2. Operating systems, UNIX/Linux. Access to server FEST, program PuTTY, basic commands, access privileges, file transfer, program WinSCP. Graphic file manager mc, inserting of own HTML pages to student server FEST. Computer networks, TCP/IP model, address IPv4 and IPv6, protocols TCP, UDP, ports, DNS, HTTP, HTTPS, FTP, anonymous FTP.
3. Architecture of computers, processors, memory and memory space, peripheries, communication interface.
4. Software development, operation code, instructions, assembler, high level programming languages, compilation, linking program. Program structure, algorithm, algorithmic flowchart, variables, data types, numerical formats and their representation in memory, arithmetic and logic operations. Application development using IDE Code::Blocks.
5. Introduction to C language, basic structure of C program, function main(), variables, arrays, expressions, arithmetic conversions, operators in C language, priority of operators, inputs, outputs, simple console application.
6. Statements in C language, branching statements - if, else, switch, case; loop statements - for, while, do-while; statements for program progress - break and continue.
7. Strings in C, library functions for programming with strings "stdio.h" and "string.h". String copying, searching in string, comparing of strings.
8. Pointers and arrays. Relationship of arrays and pointers. Arrays storage in memory. Indexes of array elements.
9. Functions in C language. Headers of functions with parameter, without parameter, parameters calling by value and by reference. Calling of the function, returning value. Recursive function. Building up of own library, linking its to application.
10. Advanced data types. Structures, unions, enumerative types, dynamic variables, allocation and deallocation in memory.
11. Programming with files in C. Library functions for programming with files, reading, writing. Text file processing.
12. Dynamic variables linking. Linear lists, trees. Example for dynamic database.
13. Advanced algorithms. Algorithms for maximum and minimum searching, sorting – selectsort, insertsort, bublesort.

Work placements

Not applicable.

Aims

The course is aimed to familiarize students with architecture of computer systems, with principle of computer subsystems (processor, memory, periphery, communication interface), with fundamental application of computer networks, university and faculty network, with operating systems DOS, Windows and Unix and their services and file system. The course is aimed also to learn students basic task of algorithmic thinking and algorithm programming using C programming language in standard ANSI C up to level, in which students are able to build up own libraries with own functions and to use them, to read from and write to files, to use structures and dynamic variables.

Specification of controlled education, way of implementation and compensation for absences

Evaluation of activities is specified by a regulation, which is issued by the lecturer responsible for the course annually.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Kabelová, A., Dostálek, L. Velký průvodce protokoly TCP/IP a systémem DNS. Brno: Computer Press, 2008. (CS)
Kernighan, B. W., Ritchie, D. M. Programovací jazyk C. Brno: Computer Press, 2006. (CS)
Ličev, L., Morkes, D. Procesory - architektura, funkce, použití. Brno: Computer Press, 1999. (CS)
Pecinovský, R., Virius, M. Učebnice programování - základy algoritmizace. Praha: Grada Publishing, 1997. (CS)

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme EECC Bc. Bachelor's

    branch B-EST , 1 year of study, winter semester, compulsory

  • Programme EEKR-CZV lifelong learning

    branch EE-FLE , 1 year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Syllabus

1. Informační systémy VUT.
2. Počítačové sítě a operační systémy.
3. Počítačové systémy, hardwarová architektura.
4. Vývoj softwarové aplikace, operační kód, instrukční soubor, jazyk symbolických adres, vyšší programovací jazyky, překlad.
5. MATLAB: Úvod do Matlabu, modelování systémů, spojitý, diskrétní a číslicový systém. Jednoduchý model fyzikálního děje.
6. MATLAB: Reprezentace vektorů a matic v Matlabu, podmínky, cykly, grafické výstupy.
7. MATLAB: Zpracování dat, statistika, práce se soubory, čtení, zápis, binární soubor, textový soubor.
8. MATLAB: Grafické uživatelské rozhraní v Matlabu, statistické zpracování dat.
9. MATLAB: Úvod do Simulinku, simulace jednoduchého systému, vztah modelu v Simulinku k Matlabu.
10. C: Úvod do jazyka C, základní struktura programu v C, funkce main(), proměnné, pole, výrazy, operátory, priorita operátorů. Vstupy, výstupy, jednoduchá konzolová aplikace.
11. C: Příkazy, větvení a cykly for, while, do-while, příkazy break, continue, přepínač. Exemplární konzolové aplikace.
12. C: Funkce. Deklarace funkcí, volání, ošetření událostí, rekurze, sestavení vlastní knihovny. Standardní knihovny a jejich použití.
13. C: Algoritmy vyhledání maxima, minima, setřídění.

Exercise in computer lab

26 hod., compulsory

Teacher / Lecturer

Syllabus

1. Informační systémy VUT.
2. Počítačové sítě a operační systémy.
3. Počítačové systémy, hardwarová architektura.
4. Vývoj softwarové aplikace, operační kód, instrukční soubor, jazyk symbolických adres, vyšší programovací jazyky, překlad.
5. MATLAB: Úvod do Matlabu, modelování systémů, spojitý, diskrétní a číslicový systém. Jednoduchý model fyzikálního děje.
6. MATLAB: Reprezentace vektorů a matic v Matlabu, podmínky, cykly, grafické výstupy.
7. MATLAB: Zpracování dat, statistika, práce se soubory, čtení, zápis, binární soubor, textový soubor.
8. MATLAB: Grafické uživatelské rozhraní v Matlabu, statistické zpracování dat.
9. MATLAB: Úvod do Simulinku, simulace jednoduchého systému, vztah modelu v Simulinku k Matlabu.
10. C: Úvod do jazyka C, základní struktura programu v C, funkce main(), proměnné, pole, výrazy, operátory, priorita operátorů. Vstupy, výstupy, jednoduchá konzolová aplikace.
11. C: Příkazy, větvení a cykly for, while, do-while, příkazy break, continue, přepínač. Exemplární konzolové aplikace.
12. C: Funkce. Deklarace funkcí, volání, ošetření událostí, rekurze, sestavení vlastní knihovny. Standardní knihovny a jejich použití.
13. C: Algoritmy vyhledání maxima, minima, setřídění.