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

    címtáras azonosítással

    vissza a tantárgylistához   nyomtatható verzió    

    Basics of Programming 2

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

    Last updated: 2019. március 27.

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

    Electrical Engineering



    Course ID Semester Assessment Credit Tantárgyfélév
    VIAUAA01 2 2/0/2/f 6  
    3. Course coordinator and department Dr. Forstner Bertalan,
    Web page of the course
    4. Instructors Dr. Dmitry Dunaev, BME AUT
    5. Required knowledge C programming language
    6. Pre-requisites
    (TárgyEredmény( "BMEVIHIA106" , "jegy" , _ ) >= 2
    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( "BMEVIAUAA00", "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIAUAA00", "FELVETEL", AktualisFelev()) > 0)

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

    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ó.

    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, 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.
    • 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, 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 and computer laboratories is taken separately.
    • the three best Control Tests should score at least 40% each; 
    • the average sum of two Midterm Test percental results should be at least 50% 
    • 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: In Hungarian.
    • C and C++ programming resources: 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
    15. Syllabus prepared by

    Dr. Bertalan Forstner, assoc. professor, BME AUT

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