CMSC 341 -

CMSC 341 -

CMSC 341 Mr. Lupoli UMBC CMSC 341 Intro 1 Course Website Instructor site: on BlackBoard Central portal: on BlackBoard (as a backup) Instructors office hours (Instructor site) TA names and office hours (Instructor Site)

TAs grade projects Syllabus (Central site) Class schedule including project, homework and exam dates (Instructor Site) Grading (Central site) Lecture slides (Central/Instructor site) Projects (Central site) UMBC CMSC 341 Intro

2 Student Honor Code UMBC Student Honor Code By enrolling in this course, each student assumes the responsibilities of an active participant in UMBC's scholarly community in which everyone's academic work and behavior are held to the highest standards of honesty. Cheating, fabrication, plagiarism, and helping others to commit these acts are all forms of academic dishonesty, and they are wrong. Academic misconduct could result in disciplinary action that may include, but is not limited to, suspension or dismissal. To read the full Student Academic Conduct Policy, consult the UMBC Student Handbook, the Faculty Handbook, or the UMBC Policies section of the UMBC Directory. UMBC CMSC 341 Intro

3 Cheating Sadly, many students are caught each semester Usually its one person trying to honestly help another But gives code other person just takes the code Catastrophic to your grade Will be placed in the Academic Integrity Database

UMBC CMSC 341 Intro 4 Textbook Data Structures and Algorithms, 2nd Edition Goodrich, Mount & Tamassia ISBN-13: 978-0-470-46044-3 Publisher: Wiley Copyright: 2011

UMBC CMSC 341 Intro 5 Prerequisites CMSC 202 Object Oriented Programming Class design

Method overloading and overriding STL classes In-depth understanding of the C++ language, debuggers, and the eclipse IDE CMSC 203 Proof by induction Permutations and combinations UMBC CMSC 341 Intro 6 Lecture/Active Learning style Example oriented

Discussion oriented Example code using eclipse Example of utility of data structures Most lectures would have some problem solving exercise Feel free to chime in if you have questions. Will have some group coding exercises

UMBC CMSC 341 Intro 7 Grade distribution 100 points total Homework (x 6): 12 points total Exams (x 2) = 30 points total

Final Exam = 20 points total Project 0 = 3 pts total Projects 1-5 (programming assign) = 35 points total MAX 10 BONUS Points (added to one Project) UMBC CMSC 341 Intro 8 Projects and Grace Days Projects are allowed to be late Up to 3 days (72 hours) MAX Then just a 0 You are allowed to use 3 Grace Days

Can be spent any where you want Grace Days are applied automatically Extra Grace Days are just wasted UMBC CMSC 341 Intro 9 Topics to be covered

Linear data structure: list, stacks, queues Trees (BST, RB trees, B-Trees, priority queue) Hashing Graphs, disjoint sets UMBC CMSC 341 Intro 10 Data Structure What is a data structure? How are they implemented?

UMBC CMSC 341 Intro 11 Abstract Data Type What is an ADT? UMBC CMSC 341 Intro 12 Why do we need Data structures Efficiency of almost any application is a function of the use of appropriate and efficient data structures

Search engines Social networking portals UMBC CMSC 341 Intro Operating systems 13 Why C++ over Java?

C++ remains a popular language in industry C++ is more suitable for 400-level courses such as OS and Graphics No one vendor owns C++ Java includes many of the data structures featured in this course. So does C++, as part of the Standard Template Library (STL) Java is more Platform Independent, but C++ is faster APIs for both languages are extensive UMBC CMSC 341 Intro 14 Course Tools -- Eclipse If you wish to develop your project on your laptop or PC, we recommend the use of the Eclipse IDE. The current version of Eclipse is called Kepler.

The download can be found here. Check out the course course resource page for help with Eclipse. UMBC CMSC 341 Intro 15 Course Tools Visual Studio Less buggy Not as many nice features Free through DreamSpark Videos on how to use in BlackBoard under UMBC Rookies

UMBC CMSC 341 Intro 16 Course Tools - Submissions Projects 0 5 Similar to submit Covered in detail in Project 1 You may use any IDE to develop your programs to be submitted for credit HOWEVER, the program needs to be able to run on GL in order to get credit If it runs on your laptop, but not on GL, it doesnt run, and it wont count UMBC CMSC 341 Intro

17 Course Tools - Make Make (makefile) is a Linux based tool for automating the build (compile, test) process Text based format Covered in CMSC 202 UMBC CMSC 341 Intro 18

Recently Viewed Presentations



    BÀI 14: KHÁI NIỆM VỀ SOẠN THẢO VĂN BẢN (TIẾT 1) Một số hình ảnh văn bản được trình bày bằng máy tính
  • Distributed antenna system for future 802.16 IEEE 802.16

    Distributed antenna system for future 802.16 IEEE 802.16

    Definition A distributed antenna system or DAS is a network of spatially separated antennas called "nodes" connected to a common source via a transport medium that provides wireless service within a geographic area or structure. [1] ... (Bloomfield, Michigan, USA)...
  • Grange Academy Bulletin -

    Grange Academy Bulletin -

    Congratulations to Kirsty Paterson who did exceptionally well at the Scottish Tae Kwon Do (open) competition last week. She got a 3rd in the Junior Heavy Weight category and competed in the Ladies team event and got 2nd!
  • The Vernier caliper - Centennial College

    The Vernier caliper - Centennial College

    Parts of the Caliper The Vernier Caliper The vernier caliper has two main parts which has the scales that the measurements are read from. The main beam:this is the non moving part of the unit and contains the main scales,...
  • DUE DATES - George Mason University

    DUE DATES - George Mason University

    After drying, decant the solution into a pre-weighed beaker. Experiment Notes Make sure the balance is displaying ±.001g Evaporate solvent using a hot plate UNDER THE HOOD. Do not recrystallize caffeine. Weigh the beaker and mostly dry caffeine. Place your...
  • Fusionless Correction fro Early Onset Scoliosis (EOS)

    Fusionless Correction fro Early Onset Scoliosis (EOS)

    Fusionless Correction for Early Onset Scoliosis (EOS) Emma Orton BME 281 What is EOS? Diagnosed before the skeletal age of 10 There is a lateral curve of the spine Causes pulmonary problems later in life There are three different types...
  • Lubricator Manual

    Lubricator Manual

    This manual includes model numbers MR-75, 240 and 450. ... plugged supply or return line and also reciprocator could be damaged. Check power unit to ensure correct pressure. There are other ways to check, call RBL for assistance. ... service...
  • Voluntary Right to Buy Webinar Chair: Clarissa Corbisiero-Peters

    Voluntary Right to Buy Webinar Chair: Clarissa Corbisiero-Peters

    Portability in theVRTB Agreement. 1 - 'There would be a presumption that housing association tenants would have the right to purchase a home at Right to Buy level discounts, but associations would have discretion not to sell the home under...