Phone: + 90 (212) 359 67 69
E-mail:akin@boun.edu.tr
Office: ET 403

Catalog Data

Topics:

• Unions, Files (C)
• C++ as a better C
• Introduction to Software Engineering, Principles of Object-Oriented Programming
• Introduction to UML
• Data Design and Implementation
• ADT's Unordered List and Sorted Lists, Space and Time Complexity
• ADT's Stack and Queue
• Stacks and Evaluation of Expressions
  
• Queues
  
• 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

Course Requirements:

• 2 Midterms (20 % each)
• Midterm I:  April 13, 2005, Wednesday, 16:00, ET Z04
• Midterm II:  May 18, 2005, Wednesday, 16:00, ET Z04
• Final Exam (30 %)
• 5 Programming Projects (30 % total)
• Project 1
• Project 2
• Project 3
• Project 4
• Project 5
  

• Software Design Document Template

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
• 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 Yıldız's website)