Advanced Programming Advanced problem solving using the C language - - PDF document

Advanced Programming 2009 1

Advanced Programming

Advanced problem solving using the C language (Tongji University, Shanghai)

Maurizio Morisio

• Dip. Automatica e Informatica

Politecnico di Torino, Italy Maurizio.Morisio@polito.it

Goals

Advanced C (dynamic memory) Capability to know and choose among basic

data structures and algorithms

Capability to implement in C basic data

structures and algorithms

Advanced Programming - Intro 2

Advanced Programming 2009 2

3

Outline

Dynamic memory allocation in C Modularity in C Sorting algorithms Complexity Analysis Problem Solving paradigms Dynamic Sets

Lists, Binary Trees, Hash Tables

Graph Theory

Traversals, Shortest Paths

Requirements: Programming skills

C Syntax Write, compile, debug small programs

Advanced Programming - Intro 4

Advanced Programming 2009 3

Programming Tools

Codeblocks

www.codeblocks.org

Eclipse CDT

http://www.eclipse.org/cdt/

DevCpp

http://sourceforge.net/projects/dev-cpp/

Other tools for Linux

Kate/Emacs with gcc and gdb ; Kdevelop

Other tools for Windows

Microsoft Developer Studio

Advanced Programming - Intro 5

C Standards

K&R (1978) C89 (ANSI X3, 159-1989) C90 (ISO/IEC 9899:1990) C99 (ANSI/ISO/IEC 9899: 1999,

INCITS/ISO/IEC 9899: 1999)

Advanced Programming - Intro 6

Advanced Programming 2009 4

Text books

Our Slides C Reference language Introduction to Algorithms (2nd Edition)

Thomas H. Cormen, Charles E. Leiserson,

Ronald L. Rivest, Clifford Stein

McGraw-Hill Book company

Advanced Programming - Intro 7

Course Web site

http://softeng.polito.it/tongji/AP/ News about the Course Material

slides exercises tool, software

Advanced Programming - Intro 8

Advanced Programming 2009 5

Exam

Writing a C Program .. in 2 hours of time Docs and manuals can be used