Basics of Programming 2 (ENVIAUAA00)

Tárgy hivatalos adatlapja: https://www.vik.bme.hu/kepzes/targyak/VIAUAA00/en/

General Information

Prerequisites
Good knowledge of the C programming language.

Required/ suggested previous courses
The course can be attended by students who have completed the course of Basics of Programming I.

Synopsis and Objectives
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.

Detailed Syllabus of the Course

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.


Education methods of the course
Lectures, seminars, computer laboratories.

Requirements

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.

Honor code

  • It is the responsibility of each student to complete all assignments according to the requirements set by the Instructor and to submit only work that is his or her own. Submitting others' assignments is a big academic sin; doing that you are commiting a fraud. All assignments will be automatically and manually compared against each other.
  • All parties involved in plagiarism and cheating will be prosecuted no matter who copied from whom. It is your duty to keep your code secure. The incident of this kind will be reported to the respective academic authority for measures to be taken.
  • Attendance register is circulated regularly at classes, and it is your responsibility to ensure that you sign it. You can sign a register in first 5 minutes after the start of classes. It is an offence to sign a register on behalf of someone else and anyone found doing so may be investigated for fraud.
  • A student who is unsure whether an action constitutes an offence, or who needs help in learning how to avoid offences (e.g., plagiarism, cheating) or about rules for group work/collaboration should seek guidance from the course instructor or academic advisor. 

Code of Studies and Exams of BUTE (2007, last modified by the University Senate in 2015) can be found here.

In this course, we want to encourage collaboration and the free interchange of ideas among students, and in particular the discussion of project assignments, approaches to solving them, etc. However, we do not allow plagiarism, which, as commonly defined, consists of passing off as one's own ideas, words, writings, etc., which belong to another. In accordance with this definition, you are committing plagiarism if you copy the work of another person and turn it in as your own, even if you should have the permission of that person. 

Missed Assignments Information

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 should be submitted before the end of tuition period. Late submission of Project Assignment is allowed till 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.

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.

Hírek   A tárgy híreinek olvasása RSS-en keresztül

Első NagyZH eredmények

Első NagyZH eredmények
(Dunaev Dmitriy Dr., 2017.10.25. 14:00) · Bővebben »

Régebbi hírek »

Jegyzetek

A tárgyhoz nincs feltöltve jegyzet.