Phone: + 90 (212) 359 6769
E-mail: akin(at)boun edu tr
Office: ETA 32
Course Mailing List:cmpe160(at)boun edu tr

Catalog Data

Topics:

• Introduction
• Introduction to Software Engineering
• ACM/IEEE Code of Ethics
  
• C++ as a better C
• File Processing in C++
• Data Design and Implementation
• Principles of Object-Oriented Programming and Introduction to UML
• ADT's
  
• Unordered List and Sorted Lists, Space and Time Complexity
• ADT's Stack and Queue
• A stack and queue demo
• Linked Structures
• Lists Plus
• Recursion
• How to convert a recursive algorithm to an iterative one
• Trees

Text Book:

• Nell Dale, C++ Plus Data Structures, Third Edition, 2003

Compilers

• gcc
• Cygwin (Free Compiler) Port of gcc to Windows
• Dev-C++
  

Course Requirements:

• 2 Midterms (20 % each)
• Midterm I, April 10, 2007, Tuesday, 15:00
• Midterm II, May 18, 2007, Friday, 15:00
• 5 Programming Projects (30 % total)
• Project 1
• Project 2
• Project 3
• Project 4
• Project 5

• Programming Style Guidelines
• Software Design Document Template
• Department Policy for Cheating
  

Note: In order to take the final exam you have to submit all projects. Late Policy: All items will be due on fridays. Monday Submission: 50 % off Tuesday Submission: 90 % off Wednesday and later Submission: 100 % off

         

Course Related Documents and Links

• Introduction to Object-Oriented Programming Using C++ (tutorial)
• C++ language tutorial
• C++ Programming Tutorial
  
• Principles of Good Programming
• Object-Oriented Analysis & Design: Methods
• Unified Modeling Language (UML)

Resources for the Curious

Magazines

• Dr. Dobbs Journal
• C/C++ Users Journal

Web Sites

• GNU Project
• SourceForge.net (the world's largest Open Source software development website)
• Code from "Programming Pearls" book by Jon Bentley
• Code Beach

Programming Competitions

• ACM International Collegiate Programming Contest
• Sample Algorithm Questions (Olcay Taner Yildiz's website)