Welcome! COMP2521 19T0 Data Structures + Algorithms COMP2521 19T0 - PowerPoint PPT Presentation

COMP2521 19T0 lec01 cs2521@ jashankj@ Outline Syntax LLs Tools Welcome! COMP2521 19T0 Data Structures + Algorithms

COMP2521 19T0 lec01 cs2521@ jashankj@ Outline Syntax LLs Tools COMP2521 19T0 Week 1, Tuesday: Hello, world! Jashank Jeremy jashank.jeremy@unsw.edu.au course introduction more C syntax linked lists, redux tools of the trade

COMP2521 LLs reason about data structures, algorithms fundamental techniques, know and understand not just a programmer thinking like a computer scientist Course Aims What? Tools Syntax 19T0 lec01 Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ applicability + effectiveness

COMP2521 19T0 lec01 Over the next few weeks… Course Syllabus What? Tools LLs Syntax Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ • adts: stacks, queues, lists, trees, hash tables • algorithm analysis: complexity, performance, usability • sorting and searching techniques • graphs, graph algorithms

COMP2521 Dr John Shepherd (jas@) Kristian Nolev Gal Aharon Elizabeth Willer Olga Popovic Deepanjan Chakrabarty Clifford Sesel Hayden Smith Sim Mautner is the lecturer Jashank Jeremy (jashankj@) is the lecturer-in-charge Who’s Teaching? 19T0 lec01 Tools LLs Syntax Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ are your tutors and lab assistants

COMP2521 LLs style, and testing familiarity with pointers, adts, some C experience, COMP1921 (mit, ashesh, anymeyer?) COMP1917 (richardb, blair, salilk?, angf, simm) COMP1511 (andrewt, andrewb, jas, ashesh) recent students from… Who’s Learning? Tools Syntax 19T0 lec01 Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ (also a sense of humour)

COMP2521 Syntax (sequence, selection ( if ), iteration ( while )) ( char , int , float , arrays, pointers, struct ) (variables, assignment, addresses, parameters, scope) At the start of this course, you should be able to …and what are they supposed to know? Who’s Learning? 19T0 lec01 LLs Tools Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ • produce a correct C program from a specification • understand the state-based model of computation • use fundamental C data types and structures • use fundamental control structures • use and build abstraction with function declarations • use linked lists

COMP2521 Resources By the end of this course, you should be able to …and what are they supposed to learn? Who’s Learning? Tools 19T0 lec01 Syntax LLs Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ • analyse performance characteristics of algorithms • measure performance behaviour of programs • choose + develop effective data structures (ds) • choose + develop algorithms (a) on these ds • reason about the effectiveness of ds+a • package a set of ds+a as an adt • develop + maintain C systems <10 kLoC.

COMP2521 Resources in interactive tutorials! by lecturing at you! How? Tools LLs Syntax Conduct 19T0 lec01 Assessment Teaching People Outline Outline jashankj@ cs2521@ in hands-on laboratories! in assignments and exams!

COMP2521 Syntax Tue 14–17, Thu 10–13 but No Idle Chatting, please. ( usually up before the lecture… :-) …by lecturing at you! How? 19T0 lec01 LLs Tools Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ Ainsworth G03 • present a brief overview of theory • demonstrate problem-solving methods • give practical demonstrations • lectures are based on text-book. • slides available as pdf • feel free to ask questions…

COMP2521 Syntax GoldsteinG01 …F10 Webster252 …[MTW]10, [MW]14, T16 please read and attempt before your class … think before coding …in interactive tutorials! How? Tools 19T0 lec01 LLs Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ GoldsteinG02 …[HF]14 • clarify any problems with lecture material • work through problems related to lecture topics • give practice with design skills • exercises available (usually) the week before

COMP2521 Syntax J17–306 sitar …pass the final exam …complete the assignment work …in hands-on laboratories! How? 19T0 lec01 LLs Tools Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ [MTWF]11–13; [MWHF]15–17; T17–19 • build skills that will help you to • give you experience applying tools + techniques • small implementation/analysis tasks • some tasks will be done in pairs • don’t fall behind! start them before your class if needed • usually up in advance, due by Sunday midnight

COMP2521 Resources …don’t leave it to the last minute! to larger problems than the lab exercises …in assignments! How? Tools 19T0 lec01 Syntax LLs Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ …steep late penalties apply! • give you experience applying tools/techniques • assignment 1 is an individual assignment • assignment 2 is a group assignment • will always take longer than you expect • organise your time

COMP2521 19T0 lec01 …in exams! How? Tools LLs Syntax Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ • practical exams in weeks 5, 8; each worth 5% • 3h theory + practical extravaganza; worth 55%

COMP2521 19T0 lec01 …you are making a statement that you are ‘fit and healthy enough’ …have a serious documented reason for not attending …do not attend the exam AND …in exams! How? Tools LLs Syntax Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ …it is your only chance to pass (i.e., no second chances) • Supplementary exams are only available to students who • If you attend an exam

COMP2521 Syntax 15% assignment 2 10% assignment 1 10% lab marks 5% + 5% prac exams Assessment Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ 55% final exam

COMP2521 Syntax 15% assignment 2 10% assignment 1 10% lab marks 5% + 5% prac exams Assessment Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ 55% final exam

COMP2521 Syntax 15% assignment 2 10% assignment 1 10% lab marks 5% + 5% prac exams Assessment Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ 55% final exam

COMP2521 Syntax 15% assignment 2 10% assignment 1 10% lab marks 5% + 5% prac exams Assessment Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ 55% final exam

COMP2521 Syntax 15% assignment 2 10% assignment 1 10% lab marks 5% + 5% prac exams Assessment Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ 55% final exam

COMP2521 Resources also, we’d love to hear from you… assessed with myExperience Course Evaluation and Development Tools LLs Syntax Conduct 19T0 lec01 Assessment Teaching People Outline Outline jashankj@ cs2521@ provide feedback throughout the session!

COMP2521 Resources COMP2521 material drawn from... Always give credit if you use someone else’s work! Acknowledgements Tools 19T0 lec01 Syntax LLs Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ • slides by Angela Finlayson (COMP2521 18x1) • slides by John Shepherd (COMP1927 16s2) • slides by Gabriele Keller (COMP1927 12s2) • lectures by Richard Buckland (COMP1927 09s2) • slides by Manuel Chakravarty (COMP1927 08s1) • notes by Aleks Ignjatovic (COMP2011 ’05) • slides and books by Robert Sedgewick

COMP2521 LLs UNSW and CSE consider plagiarism as The lawyers would like me to remind you that if you’re found to be using others’ work as your own. or, at least, out of this course You’ll be fired into space On Academic Integrity Academic Conduct and Integrity Tools Syntax 19T0 lec01 Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ up to and including exclusion from further study. an act of academic misconduct with severe penalties

COMP2521 19T0 lec01 both on- and off-campus (including online!) UNSW and CSE consider bullying, harassment, .. The lawyers would like me to remind you that …don’t be a dick. On Academic Conduct Academic Conduct and Integrity Tools LLs Syntax Resources Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ up to and including exclusion from further study. an act of student misconduct with severe penalties

COMP2521 Conduct webcms3.cse.unsw.edu.au/COMP2521/19T0 Course Website Tools LLs Syntax Resources Assessment 19T0 lec01 Teaching People Outline Outline jashankj@ cs2521@ cse.unsw.edu.au/~cs2521/19T0

COMP2521 Syntax with various different programming languages there are many editions/versions of this book, beware! Algorithms in C , parts 1–4 and 5, by Robert Sedgewick The Textbook Resources Tools LLs Resources 19T0 lec01 Conduct Assessment Teaching People Outline Outline jashankj@ cs2521@ including C, C++, Java, and Pascal