Subject description - A7B36ALG

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
A7B36ALG Algorithmics Extent of teaching:2P+2C
Guarantors:  Roles:P Language of
teaching:
CS
Teachers:  Completion:Z,ZK
Responsible Department:13136 Credits:6 Semester:Z

Anotation:

The course is an introduction into basics of algorithmic problem solving presented in close relation with practical parts of mathematics and computer science. Its core are data, their types, expressions, statements (exemplified by those at Java programming language), basics of programming techniques and data abstractions. The course does not involve topics concerning hardware, telecommunications or other programming languages or assemblers.

Study targets:

The course is an introduction into basics of algorithmic problem solving presented in close relation with practical parts of mathematics and computer science. Its core are data, their types, expressions, statements (exemplified by those at Java programming language), basics of programming techniques and data abstractions.

Course outlines:

1. Information - its representation and processing
2. Algorithms and their properties, programming languages
3. Variables and expressions
4. Statements and control structures
5. Data objects and types
6. Simple and structured types
7. Programs and subroutines
8. Top-down program design
9. Basic programming techniques
10. Object model
11. Data abstractions
12. Efficiency of algorithms
13. Theoretical informatics
14. Information systems

Exercises outline:

1. Computer laboratory usage
2. IDE, compilation and execution of simple program
3. Simple programs with branches
4. Simple programs with loops
5. Arrays I 6. Arrays II
7. Logical operations I 8. Logical operations II
9. Functions, procedures and methods I 10. Functions, procedures and methods II
11. String and text processing I 12. String and text processing II
13. Data input and validation
14. Data files

Literature:

1. Horton, I.:Beginning Java 2, 2nd edition, Wrox Press Inc, 1999
2. Herout, P.: Učebnice jazyka Java, Kopp, Č. Budějovice, 2000, s. 350

Requirements:

For assessment; elaboration of a semester work and getting the necessary number of points. For exam: getting the assessment. For more info, see http://service.felk.cvut.cz/courses/Y36ALG/

Webpage:

http://service.felk.cvut.cz/courses/Y36ALG/

Subject is included into these academic programs:

Program Branch Role Recommended semester
BPSTM_BO Common courses P 1
BPSTMWM Web and Multimedia P 1
BPSTMSI Software Engineering P 1
BPSTMMI Manager Informatics P 1
BPSTMIS Intelligent Systems P 1


Page updated 16.12.2019 09:52:13, semester: Z,L/2020-1, L/2018-9, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)