ceng111

This is the official site of course Ceng 111. Ceng 111 is an introductory course to Computer Engineering and Science concepts exclusive to the undergraduates of the Department of Computer Engineering, METU.

This site is one of the means of communication between the instructors and students. The others are lectures and through the course under cengclass.ceng.metu.edu.tr. The news forum on CengClass should be checked on a daily basis for the announcements.

This site also contains various Python resources as it is used as a tool to introduce fundamental computer science concepts.

Grades are announced through CengClass system.

Table of Contents

Course Info

Catalog Description

Introduction to the fundamentals of computer systems, including computer organization, operating systems, language processors and user interfaces. Introduction to algorithms and programming. Reasoning informally about the correctness and efficiency of programs. A functional programming language will be used for practical work. Credits: 3+2

Objective

To provide a basic understanding of fundamental concepts in computer science and engineering. To improve the skills to work with abstract notions for solving computational problems. Teaching a particular programming language is not a primary objective; the language will serve as a medium for experimentation.

Prerequisites

None

Lecture Hours

  • Section 1: Tuesday 13:40 - 15:30 + Thursday 15:40 - 17:30 - Sinan Kalkan
  • Section 2: Tuesday 13:40 - 15:30 + Wednesday 15:40 - 17:30 - Sinan Kalkan
  • Section 3: Tuesday 13:40 - 15:30 + Wednesday 10:40 - 12:30 - Göktürk Üçoluk

You are free to attend any section. All sections will exactly receive the same lecturing and treatment. Attendance is usually not recorded. Though, we reserve the right to perform an attendance check at any time.

Lecturers

- Sinan Kalkan, A209, skalkan[at]ceng.metu.edu.tr

Göktürk Üçoluk, A408, ucoluk[at]ceng.metu.edu.tr

Teaching Assistants

- Büşra Akarsu, B110, busra[at]ceng.metu.edu.tr

- Merve Asiler, B207, asiler[at]ceng.metu.edu.tr

- Hüseyin Aydın, A410, huseyin[at]ceng.metu.edu.tr

- Cem Önem, B202, onem[at]ceng.metu.edu.tr

- Deniz Sayın, A409, sayin[at]ceng.metu.edu.tr

- Saim Sünel, A401, saimsunel[at]ceng.metu.edu.tr

- Can Duran Ünaldı, B207, cunaldi[at]ceng.metu.edu.tr

Textbook & References

  • INTRODUCTION TO PROGRAMMING CONCEPTS with case STUDIES in Python, by G. Üçoluk and S. Kalkan. Webpage -Springer's page (This book is downloadable for the students of the course due to METU's purchased site license. See Librarylink of the course home page.)
  • Invitation to Computer Science, by G. Schneider and J. Gersting, West.

Course Conduct

Dear students,

Ceng 111 is an introductory course for Computer Science concepts.

Practically the course constitutes of two parts:

  • A first part in which an overview of the current hardware (the Van Neuman Architecture) and its functionality is given. Following this, how basic data types are stored and handled is explained.
  • A second part where basic algorithmic and computational concepts are introduced following a functional paradigm. The Python language is used as the workbench.

The course conduct has a four legged support.

  1. Lectures
  2. Text book(s)
  3. Labs
  4. Take Home Exams

The followings are to be mentioned:

  • The lectures are not a voicing of the text material. They will cover aspect which are not covered in the course books or will put an emphesis on some of the aspects.
  • In the first part of the lecture the student is expected to gain a broad coverage of the introduced subjects mainly by him/herself. Internet search engines, encyclopedias are excellent sources for such broad-but-shallow information. As a part of the university education strategy students are expected to learn how to acuire and obtain knowledge directly by her/himself. Therefore if you are a student of the course do trace the terminalogy which is unfamiliar to you. Make notes of it, and later during your selfstudy time eagerly consult the internet to get a grasp of the unfamiliar items.
  • The Laboratory study serves two purposes:
    1. To practical subjects which is not covered in the lectures (like Linux set up, primary UNIX usage, the vi editor, conducting intelligent searches on the internet, etc.)
    2. To experiment with Python and perform some small algorithmic applications in a closed-lab environment.
  • Each lab session will have an examination from which you will gain an important fraction of the course grade.
  • Take-Home Exams have a contribution to your overall grade the same as the midterm examination does. We strongly advise that you take the exams seriously. There are 4 Take-Home Exams which contribute with increasing weights to your grade. The last three Take-Home Exams are Python programming tasks and will be graded automatically (by means of a testing program). Though the input/output testing of a Take-Home Exams is a “blackbox test”, your source code will be investigated for neatness and plagiarism. 

This work is considered as EXAMINATION. Any plagiarism will be considered as CHEATING IN EXAMINATION.

  • Usually you will have a 2-3 weeks of time to turn your take-home exams in. This time shall be used properly. The level of the take-home exams are so that a “hard work on the last 2-3 days” will not suffice. You are strongly advised to start concentrating on it right after you received it.
  • The forums in the Cengclass system is devoted to the announcements and discussion of course-related matters.

You SHOULD check the news forum on CengClass every day.

Course Weekly Coverage

  • Introduction [0.5 Week]
    1. Course content, objectives, outline
    2. Homeworks, the labs, the exams
    3. Newsgroup, Website
  • Computing and Computation [2 weeks]
    1. What is computing/computation?
    2. Digital computation, analog computation and nature's computation: Pros and Cons
    3. Digital computation
      1. Basic digital computational elements: Switches, transistors, vacuum tubes, water stream taps
      2. How to make basic gates
      3. Boolean Logic – Digital Circuit connection
      4. Truth table
      5. 1-bit addition, N-bit addition
      6. Memory: Using capacitance
      7. 1-bit addition, N-bit addition
    4. Von Neumann architecture
      1. The separation abstraction of Memory, CPU.
      2. Pros and cons
      3. Conceptional separation of data & algorithm
      4. Limits of the register size and the processer design on the types of the primitive data
      5. Overcoming these limits
  • Binary Representation of: [0.5 Week]
    1. Integers: 2s and 1s complement
    2. Floating points (IEEE 754 standard)
    3. Characters (ASCII Table)
    4. Strings
  • Von Neumann Architecture: Revisited [0.5 Week]
    1. Machine-level instructions
    2. Fetch-Decode-Execute cycle and how it works
    3. Different registers: MAR, MDR, IR, PC
    4. The need for higher-level languages: assemblers and more
  • Other components of a computer [0.5 week]
    1. BIOS, Boot device, MBR, OS
    2. Booting up a computer
    3. Interrupts: service interrupts and time interrupts. Their importance and usage.
    4. Virtual memory. Physical and logical addresses. Paging. DMA.
    5. Rotational Storage Devices
  • The world of programming and the zoo of programming languages: [0.5 week]
    1. Compiled vs. interpreted languages
    2. Programming paradigms:
      1. Imperative, Functional, Object-oriented, Declarative-Logical, Parallel-Concurrent
    3. How do we choose among the paradigms and the available languages?
    4. Current trend
  • 'Simple' data types [0.5 week]
    1. number: float, int
    2. string: str
    3. list: lists of numbers, strings and nested lists
    4. variables and naming conventions
    5. type function
  • Introduction to operators [1 week]
    1. Operators on numbers: Addition, multiplication, division (integer and float)
    2. Operators on strings: Concatenation, repetition
    3. Operators on lists: Length, access and membership operators, addition, deletion
    4. BNF notation
    5. Precedence & Associativity
    6. Explicit, implicit casting; type conversion
    7. Assignment; l-type, r-type expressions
    8. Expression evaluation
  • Conditionals and loops [1 week]
    1. Boolean values
    2. Turing machine; determinism, discreteness and conditionals
    3. if statements
    4. while, for statements
  • Functions [2 weeks]
    1. System defined: type, length, print
      1. Using “import”
      2. Simple math functions
    2. User defined
      1. Defining a function
      2. Value of functions
      3. Call by value, reference and sharing
    3. Recursion
  • Iterators [1 week]
    1. More on operators
    2. User-defined operators on numbers, strings and lists as a self-study
  • Abstract Data Types [1 week]
    1. Stack
    2. Queue, priority queue
    3. Tree
    4. and others
  • Advanced topics [1 week]
    1. Higher-order functions
    2. Exception handling
  • Object-oriented programming [2 weeks]
  1. Why need objects?
  2. Member variables and methods; private vs. public members
  3. Encapsulation, inheritance, polymorhpism

Course Grading

Midterm Exam 18%
Take Home Exams (4) 25%
In-lab exams 32%
Participation 3%
Final Exam 22%

Take Home Exam

Take Home Exam Regulations

Late Submission

For ALL Take Home Exam submissions, late submission is NOT allowed. The dead line is the last second where the day of submission changes to the day after.
 This grading policy is strict!

Plagiarism

All academic work, written or otherwise, submitted by students to their instructors or other academic supervisors, is expected to be the result of their own thought, research, or self-expression.
In cases where students feel unsure about a question of plagiarism involving their work, they are obliged to consult their instructors on the matter before submission.

When students submit work purporting to be their own, but which in any way borrows ideas, organization, wording or anything else from another source without appropriate acknowledgment of the fact, the students are guilty of plagiarism.

Plagiarism includes reproducing someone else's work, whether it be a published article, chapter of a book, a paper from a friend or some file, or whatever. Plagiarism also includes the practice of employing or allowing another person to alter or revise the work which a student submits as his/her own, whoever that other person may be.
Students may discuss assignments among themselves or with an instructor or tutor, but when the actual work is done, it must be done by the student, and the student alone.

When a student's assignment involves research in outside sources or information, the student must carefully acknowledge exactly what, where and how he/she has employed them.
If the words of someone else are used, the student must put quotation marks around the passage in question and add an appropriate indication of its origin. Making simple changes while leaving the organization, content and phraseology intact is plagiaristic. However, nothing in these Rules shall apply to those ideas which are so generally and freely circulated as to be a part of the public domain.

Cheating

Cheating is defined by its general usage. It includes, but is not limited to, the wrongfully giving, taking, or presenting any information or material by a student with the intent of aiding himself/herself or another on any academic work which is considered in any way in the determination of the final grade.

Lab

Laboratory Manual and Linux Cheat-Sheet

Lab Manual Download

Linux Cheat-Sheet Download

Linux Exercise

Linux Exercise Questions (Online Version)

The linux exercise questions are very similar to your first lab quiz in format.

Laboratory Contents & Schedule (This schedule is tentative)

The 'Date' column indicates the first day of the corresponding week, the day and time of each lab section for any specific week is given in the 'Laboratory Section Hours' table below.

Week Date Content Quiz
1 Oct 12 No Lab -
2 Oct 19 No Lab -
3 Oct 26 Department Electronic Services, Introduction to Linux -
4 Nov 02 Linux Commands -
5 Nov 09 Linux Commands, Vim Quiz-0
6 Nov 16 Linux Quiz Quiz-1
7 Nov 23 Python introduction, Basic data types -
8 Nov 30 Advanced data types (str, list, tuple) Quiz-2
9 Dec 07 Functions and conditionals Quiz-3
10 Dec 14 Recursion Quiz-4
11 Dec 21 Iteration: for, while statements Quiz-5
12 Dec 28 Abstract Data Types: Stack and Queue Quiz-6
13 Jan 04 Abstract Data Types: Binary Trees Quiz-7
14 Jan 11 More on Trees: N-ary Trees  -

Laboratory Section Hours

TO BE ANNOUNCED

Laboratory Section Arrangement

TO BE ANNOUNCED

 

Library

Only downloadable from a METU IP (inside campus).

http://link.springer.com/book/10.1007/978-3-7091-1343-1

External Links

Below you will find links to some material that you can consult for the first part of Ceng111.

Vim Resources

Python Language Resources

Back to top