Basics of Programming 2

A tantárgy neve magyarul / Name of the subject in Hungarian: A programozás alapjai 2

Last updated: 2016. március 17.

Budapest University of Technology and Economics
Faculty of Electrical Engineering and Informatics

Electrical Engineering

BSc

Obligatory

Course ID Semester Assessment Credit Tantárgyfélév
VIAUAA00 2 2/2/2/f 7  
3. Course coordinator and department Dr. Forstner Bertalan,
Web page of the course https://www.aut.bme.hu/Course/bop2
4. Instructors Dr. Dmitry Dunaev, BME AUT
5. Required knowledge C programming language
6. Pre-requisites
Kötelező:
(TárgyEredmény( "BMEVIHIA106" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVIHIAA01" , "jegy" , _ ) >= 2)

ÉS NEM ( TárgyEredmény( "BMEVIAUA116", "jegy" , _ ) >= 2
VAGY TárgyEredmény("BMEVIAUA116", "FELVETEL", AktualisFelev()) > 0
VAGY TárgyEredmény( "BMEVIAUAA01", "jegy" , _ ) >= 2
VAGY TárgyEredmény("BMEVIAUAA01", "FELVETEL", AktualisFelev()) > 0)

ÉS Training.Code=("5N-A7H")

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

Ajánlott:
vihia106 Basics of Programming 1.
7. Objectives, learning outcomes and obtained knowledge This course, as a basic BSc course based on the previous term, continues the exposition of methods and tools of computational problems. The main goal is an introduction of object-oriented programming. Based on the C programming language skills, the object-oriented techniques are introduced with the help of C++ programming language. The curriculum of computer laboratories continuously follows the lectures
8. Synopsis

1. C++ as a Revised Version of C

  • Recapitulation of curriculum provided in the previous term. Reference type.
  • Function name overload. Default function parameters. Inline functions instead of macros. Constants and constant parameters.

2. Fundamentals of the Object-Oriented Programming in C++

  • Principles of object-oriented programming, the concept of the object. Concepts of class, encapsulation, visibility, and information hiding.
  • Constructors and destructors. Dynamic memory management: new, new[], delete, delete[]. Maintaining dynamic attributes.
  • Attribute initialization. Constants and static members. Mitigation of visibility: friend mechanism. Namespaces. Introduction into C++ I/O.
  • Concept of operator overloading. Realizing operator overloading with local operations and global operations. Restrictions.
  • The role of the inheritance in object-oriented programming. Inheritance, derived class, base class. Influence of inheritance on visibility. Constructors and inheritance.
  • Replacement possibilities. Virtual functions, abstract classes. Restricting inheritance. Virtual destructors.
  • Multiple inheritance, virtual base classes. Automatic tasks of constructors and destructors.
  • Type conversion. C++ conversion operators. Casting.
  • Exception handling.
  • The role of the generic data structures. Function and class templates.
  • Standard Template Library (STL): containers and algorithms. Complexity considerations.
9. Method of instruction Lectures, seminars, computer laboratories.
10. Assessment

In lecture term:

  • The continuity of learning is checked by Entrance Tests at computer laboratories, which is a pass/fail check. If a student fails the Entrance Test, he cannot take part in the computer laboratory (in other words his attendance is null).
  • The quality of learning is checked by 5 Control Tests (max. 10 points each) at seminars.  
  • There is no Entrance Test on the first computer laboratory.
  • Two in-class Midterm Tests will take place during the semester.
  • Weekly Homework Assignments are cancelled since 2014.
  • The student should submit a Project Assignment that requires the application of system and algorithm design, testing, and documentation skills. It should be submitted electronically at the course webpage. The student must always follow the directions of computer lab Instructor and use the file names, formats, etc. specified in the assignment (if any), or else his/her submission will not be accepted. Please note that Project Assignment may not be submitted by e-mail for any reason! 

The course is finished successfully, if

  • the student is a regular attendant at the lectures, seminars, and computer laboratories; the absence cannot exceed 30% as it is defined in the Code of Studies and Exams (CSE), Article 14, Point 3. Absence at lectures, seminars and computer laboratories is taken separately.
  • the three best Control Tests should score at least 40% each; the total points for all taken Control Tests should be at least 20.
  • the sum of two Midterm Test points should be at least 50% of the total possible score for both tests;
  • the Project Assignment is prepared based on the specification, and it is personally accepted by computer lab instructor. Furthermore,
    • the full documentation is prepared, and
    • the software is approved by computer lab Instructor at personal defense.


All of the above conditions must be fulfilled, otherwise the term grade is unsatisfactory.

If all these conditions are fulfilled, the grade is calculated as follows:

  • The average of the Control Tests is the average of the three best Control Tests. If anybody has less than three Control Tests, then the not written tests are considered with 0 points.
  • The final grade is the weighted average of the Control Tests and the Midterm Test. The Midterm Test has doubled weight.


The grade, calculated based on these rules, can be modified by a computer lab instructor with +/-0.5. An instructor can make this decision based on a student's performance at the laboratories and the quality of the submitted Final Project. Rounding grade to the nearest integer number will be done using usual algebraic rules.


11. Recaps The unsatisfactory Midterm Test can be substituted only one occasion. Throughout the semester there are 5 Control Tests and 13 Entrance Tests (some of them can be cancelled), none of these tests can be retaken. The Project Assignment can be substituted till the end of the replacement week (12.00 a.m. on the lecture day of the replacement week). In this case the student must pay extra processing fee to the University. Please note that only such Projects can be resubmitted, which were not accepted because of the operational failure or documentation shortcomings.
12. Consultations Based on the demand, appointed with the lecturer.
13. References, textbooks and resources

Texbooks and Weblinks

  • Стивен Прата "Язык программирования С++. Лекции и упражнения", 6 издание, 2015.
  • Bjarne Stroustrup "The C++ Programming Language", Addison-Wesley, 1997 (3rd edition), 2013 (4th edition). Available in many languages.
  • Scott Meyers "Effective C++", Addison-Wesley, 1998 (2nd edition), 2005 (3rd edition). In English.
  • Nicolai M. Josuttis "The C++ Standard Library - A Tutorial and Reference", Addison-Wesley, 1999. The book is available in the following languages: English, русский, 조선말, čeština, 日本の, polski, 中文.
  • Tóth Bertalan "Programozzunk C++ nyelven", ComputerBooks, 2003. In Hungarian.
  • Programming problems with solutions: http://www.aut.bme.hu/cpppeldatar. In Hungarian.
  • C and C++ programming resources: http://www.cprogramming.com/. In English.
14. Required learning hours and assignment
Kontakt óra84
Félévközi készülés órákra20
Felkészülés zárthelyire26
Házi feladat elkészítése30
Kijelölt írásos tananyag elsajátítása20
Vizsgafelkészülés
Összesen180
15. Syllabus prepared by

Dr. Bertalan Forstner, assoc. professor, BME AUT

Dr. Imre Szeberényi, assoc. professor, BME IIT