SubjectsSubjects(version: 963)
Course, academic year 2013/2014
  
Advanced Programming and Algoritmization Techniques - N409031
Title: Pokročilé programování a algoritmizace
Guaranteed by: Department of Chemical Engineering (409)
Faculty: Faculty of Chemical Engineering
Actual: from 2013 to 2017
Semester: winter
Points: winter s.:4
E-Credits: winter s.:4
Examination process: winter s.:
Hours per week, examination: winter s.:2/2, MC [HT]
Capacity: 24 / 24 (unknown)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Level:  
Note: course can be enrolled in outside the study plan
enabled for web enrollment
Guarantor: Vaněk Tomáš doc. RNDr. CSc.
Nevoral Vladislav Ing. Ph.D.
Examination dates   Schedule   
Annotation -
The course is intended for students who need programming as a useful tool for scientific and technical disciplines. The main orientation is towards the FOTRAN class, C, C++ languages. Beside gaining knowledge of program syntax and utilization of statements and data structures, the emphasis is given to application of a system in programming, usage of programming technologies, definition and utilization of algorithms together with the evaluation of their space and time severity. In an overview, other programming languages will be characterized with link to particular programming technologies. The practical part of this course comprises programming in various languages and integrated programming environments.
Last update: Vaněk Tomáš (02.10.2013)
Aim of the course -

Students will be able to:

Orientate themselves in the theoretical background of programming languages

Orientate themselves in the most important programming technologies and to use a programming scheme

Know the theory, characteristics and realization of algorithms for various purposes

Use programming languages of the FORTRAN class (FORTRAN 77, Fortran 90 and 95)

Use programming languages C and C++

Last update: Vaněk Tomáš (02.10.2013)
Literature -

R: Vaněk T.: Lectures on APAT (electronic form).

R: Chivers I, Sleightholme J.: Introduction to Programming with Fortran: With Coverage of Fortran 90, 95, 2003, 2008 and 77. 2nd ed., Springer, 2012. ISBN-13: 978-0857292322.

R: Compaq Visual Fortran Language Reference. Visual Fortran Version 6.6 (electronic publication). Compaq Computer Corporation, 2001.

R: King K.N.: C Programming: A Modern Approach. 2nd ed., W.W. Norton & Co., 2008. ISBN-13: 978-0393979503.

R: Stroustrup B: The C++ Programming Language. 4th ed., Adison Wesley, 2013. ISBN-13: 978-0321958327.

A: Walraet Bob: Programming, the impossible challenge. North-Holland, 1989.

A: Wrox Press C++ tutorial (electronic publication). Wrox Press, 1998.

A: Horton I.: Introduction to Visual C++ 6.0 Standard Edition. Wrox Press, 1998.

A: Other sources will be recommended according to actual possibilities.

Last update: SEK409 (08.10.2013)
Syllabus -

  1. Introduction. General aspects of software development. Software life cycle. Categorisation of software. Software engineering.

  2. Theory of formal systems. Abstract alphabet. Symbols. Post production systems. Axioms and sentences.

  3. Theory of programming languages, their types. Syntactic and semantic description.

  4. Programming technologies and their relation to programming languages. Structured and object oriented programming. Individual programming styles.

  5. Algorithms, formal description and realisation in a program. Time and space characteristics of algorithms. Data structures used in algorithms. Selected often used algorithms.

  6. Languages of the FORTRAN type. Advanced programming constructions in FORTRAN 77. Obsolete and deprecated features of FORTRAN 77.

  7. Languages Fortran 90 a 95 and comparison with FORTRAN 77. Flexibility of data types. New structured constructions and object-oriented features.

  8. Language C. Basic characteristics, structure of a program, data types and operators. Statements. Directives for the compiler.

  9. Language C. Functions (subprograms). Utilisation of pointers, structures, derived data types and other advanced features of C language.

  10. Selected standard C runtime libraries. Input and output operations in C. String operations.

  11. Language C++, its purpose and basic properties. Differences between C and C++.

  12. Object oriented and visual programming in C++. Declaration of object classes and their utilisation. Polymorphism, inheritance, overloading. Principles for the development of Windows applications in C++.

  13. Language BASIC and its higher generations. Visual Basic and visual programming. Development of Windows applications with standard visual and other objects.

  14. Other frequently used programming languages. Pascal and structured programming. Java and object oriented programming. Prolog and logical programming. LISP and functional programming. Languages for the development of Internet applications.

Last update: Vaněk Tomáš (18.09.2007)
Learning resources -

None.

Last update: TAJ409 (07.10.2013)
Entry requirements -

Common knowledge of programming in at least one higher programming language, preferably FORTRAN 77, C, C++ or Pascal. Good knowledge of the Windows operating system environment.

Last update: Vaněk Tomáš (18.09.2007)
Registration requirements -

None.

Last update: TAJ409 (07.10.2013)
Teaching methods
Activity Credits Hours
Účast na přednáškách 1 28
Práce na individuálním projektu 1.5 42
Příprava na zkoušku a její absolvování 0.5 15
Účast na seminářích 1 28
4 / 4 113 / 112
Coursework assessment
Form Significance
Regular attendance 10
Report from individual projects 40
Continuous assessment of study performance and course -credit tests 50

 
VŠCHT Praha