CS1132_Fall_2011 _Lecture1_BB

CS1132_Fall_2011 _Lecture1_BB - CS 103 1 CSci 1132 Data...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS 103 1 CSci 1132 Data Structures, Algorithms & Software Principles in C Fall 2011 CSci 1132 Data Structures, Algorithms & Software Principles in C Fall 2011 Requirements • 4 programming assignments @ 5% (3-weeks to work on) 10% (3-weeks to work on) 15% (4-weeks to work on) 20% (4-weeks to work on) Total 50% • 2 Midterm @ 12.5% each total 25% • Final 25% CS 103 2 CSci 1132 Data Structures, Algorithms & Software Principles in C Fall 2011 • You can discuss assignments • You cannot submit the same code • Everyone has to write their own programs CS 103 3 CSci 1132 Data Structures, Algorithms & Software Principles in C Fall 2011 The IDE – all-in-one solution • Popular IDEs: Eclipse (CDT), Microsoft Visual C++ (Express Edition), KDevelop, Xcode, Code Blocks. . . • Integrated editor with compiler, debugger • Very convenient for larger programs • You can use any IDE to implement lab assignments as long as the final version compiles on Code Blocks CS 103 4 Data Structures, Algorithms & Software Principles in C (Outline) • Data Structures – Organization • Algorithms – efficiency in time & resources • Software Principles – software engineering These Are Fundamentals in Computer Science CS 103 5 Data Structures CS 103 6 Example: Airline Reservation System • Top level/Application level: Schedules, flights, dates, reservations available to the user • Intermediate level/Modeling level: Organization of the information in files, tables, lists, records, strings • Primitive data/Machine level: Bits, bytes, sequences of words CS 103 7 Data Structures CS 103 8 Modeling level – data structures/organization Machine level – primitive data structures Application level – user information Primitive Data Structures Basic computer building blocks of data such as bits, bytes,words didn’t change. But computer hardware keeps changing. CS 103 9 Primitive Data Structure -Word • In computer architecture, a word is a unit of data of a defined bit length that can be addressed and moved between storage and the computer processor . Usually, the defined bit length of a word is equivalent to the width of the computer's data bus so that a word can be moved in a single operation from storage to a processor register . For any computer architecture with an eight- bit byte, the word will be some multiple of eight bits. CS 103 10 Data Structures in Application Level and Intermediate Level use Abstract Data structures (ADT) - Evolved during the years to accommodate a wide range of needs in different fields....
View Full Document

This note was uploaded on 11/14/2011 for the course CSCI 1132 taught by Professor Haya during the Fall '11 term at GWU.

Page1 / 46

CS1132_Fall_2011 _Lecture1_BB - CS 103 1 CSci 1132 Data...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online