Data Structures CSE 2341 CSE 3358 Fall 2010 Introduction Welcome to Data Structures During this semester we will delve into the world of object oriented C data organization and access and associated software development topics A major aspect of computer science is finding an efficient solution to a given problem that can be implemented on a computer We will explore some of the more intermediate and advanced aspects of the C language and how they can be leveraged in construction and implementing solutions to problems of various types We will also begin a explore how data organization and access can enhance or inhibit the efficiency of a solution to a problem As a similar saying goes programming languages are to computer science what hammers are to carpentry Programming is a tool that we humans use to communicate with a computer Indeed the computer is also a tool To get the most out of this class and ultimately to be successful you must be willing to work hard Instructor Information Professor Mark Fontenot Caruth 441 mfonten engr smu edu 214 768 2854 http lyle smu edu mfonten Office Hours WF 9 10 am You are welcome to stop by my office any time my door is open These are just my official office hours I know these times won t work for everyone TA Information Maya El Dayeh meldayeh mail smu edu Course Information Lecture Labs MWF 11 00 11 50 am W 4 00 5 50 pm N11 Tu 2 00 3 50 pm N12 Caruth 485 Caruth 485 Catalog Description Emphasizes the object oriented implementation of data structures including linked lists stacks queues sets and binary trees The course covers object oriented software engineering strategies and approaches to programming in interdisciplinary teams Course Website Blackboard http courses smu edu Required Textbooks Carrano F Data Abstraction and Problem Solving with C 5th ed Pearson ISBN 9780321433329 Various handouts will also be distributed in print or electronic form throughout the semester CSE 2341 Fall 2010 Page 1 of 5 Pre requisite C or better in CSE 1342 or equivalent Method of Evaluation The final course grade in CSE 2341 Honors will be based upon performance on various assignments such as exams homework assignments and programming assignments Additionally your attendance and active participation in lecture will be reflected in your final grade The percentage break down is as follows Evaluation Tool Percentage Exams 30 Programming Projects 50 Homework Assignments and Reading Quizzes 10 Attendance and Active Participation 10 Additional constraints on grade are as follows An average of less than 60 on exams will result in maximum grade of D in the course An average of less than 60 on programming projects assignments will result in maximum grade of D in the course The due dates for all assignments will be explicitly stated on each assignment and will be available on the course website Final grades in this course are determined as follows unless constraints listed above are not met 90 100 A 87 89 B 80 86 B 77 79 C 70 76 C 67 69 D 60 66 D 0 60 F Homework Assignments Homework assignments are usually assigned weekly The assignments will be available via Blackboard and or will be handed out in class The assignment will clearly state the due date and method of submission Programming Projects Every week you ll be working on some aspect of a programming assignment in and out of your lab period It is extremely unlikely that you will be able to finish your deliverables for the lab packets during your two hour lab period However your lab period is not the time to start your work for the week You should work on your assignments before lab and use lab as time to get clarifications and explanations as needed Each lab packet will clearly state the due dates Programming projects must be submitted to Blackboard before the due date After this time Blackboard will not allow any submissions Only the professor can give an extension to this due date and it is typically a 48 hour extension Any extensions will incur a minimum 25 penalty on the grade for that project Source code that does not compile will not be given any credit Submissions of source code without an executable will have a minimum of 25 deducted from the grade CSE 2341 Fall 2010 Page 2 of 5 Attendance Policy Because of the nature of this class attendance of and participation in lecture is of the utmost importance Therefore students are expected to attend class regularly If a student is absent from class it is that students responsibility to make arrangements with the professor to make up any work missed or to ensure that assignments are submitted on time or early Late assignments will not be accepted except in extreme instances Any assignments that will be missed including those due to university sanctioned events must be completed before the due date This includes lecture exams and homework assignments Note that ten percent of the semester grade is based upon class attendance and active participation This attendance score will be determined based attendance and active participation in both lecture and lab Should a student be absent from a course lecture it is the students responsibility to make alternative arrangements to obtain any missed lecture notes etc Outside Work This course will require a substantial amount of work to be done outside of both lecture and lab The best way to learn to problem solve and to program is to sit down and engage in such activities There will be several in depth programming assignments this will require substantial time commitments on your part Some of these projects may be collaborative in nature It is not unreasonable to expect that you may spend average 10 15 hours week on this course work outside of lecture lab with some weeks peaking near 20 hours Here are some soft skills that we hope to help you hone over the course of the semester Start Early i e not waiting until the last minute to begin work on projects and assignments Work smart i e using your time wisely Critical Analysis of problems Academic Ethics and Collaboration You are expected to create edit and print your own assignments and take tests without outside assistance All work is expected to be your own In particular You should never look at or review another person s work for any given assignment This includes looking at papers solutions or computer screens where another student s work is displayed You should never give or receive solutions answers to any questions or projects or any parts or questions or projects This