2000/2001 academic
year
Fall semester
Course Desciption
 Navigation Tips:
|
«Data Structures»
course is one of the basic (fundamental) courses in Computer Engineering/Science Program.
As a result of smooth transition to the new Departmental Curriculum, this course uses C programming language for the first time in the Fall semester of 2000/2001 academic year.
CMPE-102 (Introduction to C
Programming) remains a compulsory
prerequisite for the «Data Structures» course. Although certain changes will take place
in the course material, we decided to keep links (see indicated clauses in the column below) to those
laboratory works, which were used in CMPE-231 course for the last 2 years. These lab
sheets were prepared in January of
1998 - they cover important
introductory topics of the one-semester
course «Data Structures» (CMPE-231), e.g. one- and two-dimensional arrays, records,
arrays of records, sets, pointers, stacks and linear linked lists, sorting/searching
techniques, binary trees. Last year we proposed changes in course contents and also added
several Assignments (files processing, arithmetic calculations using prefix/postfix
notation, hashing) as a part of students practical studying. We still plan to use selected
materials in laboratory session this year as well.
Total of 7 mentioned above laboratory works are divided into 4
PostScript files (and their PDF
equivalents). For implementations Turbo Pascal 6.0/7.0 programming language was used in laboratory
experiments. Besides that, in the Appendix1 students can
find some routines to use in the experiments (text of routines is taken from «Data Structures and Algorithm
Analysis» by M.A.Weiss, The Benjamin/ Cummings Publ.Company,
2nd edition, 1995, ISBN 0-8053-9057-X, 500 p. - this book was recommended before as a reference in the course).
For the Fall semester of 2000/2001 academic year we selected the book «Data Structures Using C and
C++» by Y. Langsam, M.J. Augenstein and A.M.
Tenenbaum, Prentice Hall, 2nd edition, 1996 as a main reference (textbook) in the course
for more information see the Course
Description
the duration of the course is 13 weeks = 42
lecture hours
|
Last modified on
March 28, 2001
|
This page combines together three courses, i.e. «Data Structures»
(CMPE-231), «Advanced Topics in C
programming» (CMPE-417) and «Introduction to Operations Research» (CMPE-475).
Both 4xx courses are Technical Elective courses, and they are not given each semester. I
hope that CMPE-417 in the future will deal with both C and C++ programming aspects.
In contrast, CMPE-231 is a compulsory second year course, and in the Fall semester of
2000/2001 academic year it uses C programming language. The courseware is updated
regularly, and most of the prepared materials and project work done by students remain
free for downloading...
Below You see links to courses given since
1997. I'm still trying my best to collect together all materials, which were prepared for
these courses (the work done by students is also covered):
:: brief comments
:: brief comments
(primarily
covers materials on C programming, i.e. laboratory experiments, lecture notes, selected
lecture slides, examples and explanations). In the Spring semester of 2000/2001 academic
year the course will be given in C++, and the corresponding documents will be published
here as well. The prerequisite for this course is CMPE-102, which provides an introduction
to C programming)
(this Graduate
course was given in the Department for the first time in the Spring semester of
1999/2000 academic year. Currently, the page summarizes one-semester work including
lecture notes (publically available slides), MATLAB examples and parts of projects
prepared by students. Links to different commercial and non-commercial "fuzzy"
software packages are provided. Later on I have a plan to modify the course and to
introduce also a chapter on Neuro-Fuzzy Systems)
(this page is still under
construction, but the main idea is to put together interesting links related to C/C++
programming and Fuzzy Logic. They indicate my interests and preferences, but on the other
hand, it is a source of information for students, a starting point to gain something new
(explanation, other links, tutorials, etc.)
Note: All rights to following logo, images and information contents belong to
respected designers and owners of the corresponding web sites
Web site of Adobe Systems Inc. Adobe Acrobat Reader®
(one of the company's products) is a software for viewing and printing documents in Adobe Portable Document Format (PDF). The current version available
for FREE downloading is 4.05c (English).
All major platforms are supported. The size of downloading file is 5.6 Mb
Aladdin GhostScript (v.6.01)
(GSView - Graphical Interface for GhostScript)
Ghostscript family programs are used for viewing and printing files in PostScript (PS) format. They also
provide facilities for interpretation of PDF documents. The current version available for
FREE downloading is 6.01. Platforms supported include UNIX & VMS, DOS, MS Windows and Macintosh
Web site of Copernic
Technologies Inc. (developer of innovative
agent techology solutions to access and manage information, since 1996). Copernic 2000 («the
smart software to search the Web») is one of the company's products available for FREE downloading
Web site microsoft.com (Dowload
Center) provides many software for FREE downloading - PowerPoint
97 Viewer (Release 2000) is among them. It supports fully
functional viewing and printing
of .ppt files.
You can also find here Word 97/2000
Viewer.
From time to time a gray matter
needs intensive warmup... Entertainment
Pack: The Puzzle
Collection from Microsoft®
combines 10 original multilevel games from A.Pajitnov (Wooo..oh! the author of the Tetris  ). Trial
version (1.0) can be downloaded
The software («dynamic reading engine») from Microsoft® for electronic (computer on-screen) reading of eBooks on PCs and Pocket PCs (enriched with ClearType™ display technology, which provides clear appearance of words on the monitor's
screen). PC's
version is available for FREE
downloading. FAQs and answers about Microsoft
Reader help to get more information about the product
Download FREE OverDrive's ReaderWorks© Standard (version 1.0) eBook authoring software for converting
documents to Reader eBook format. Requires Windows 98,
Windows NT (SP5) or Windows 2000 operating system (file for downloading is 1.38 Mb)
The site (City of eBooks
- texts of books «enhanced by the magic of computer technology»)
is operated by Versaware. Registration is required for
reading and downloading books to My Library, using eReference Center, etc.
Independently operating subsidiary of Motorola, Metrowerks company develops and supports CodeWarrior®
development tools (CodeWarrior offers a
choice of several programming languages: C, C++, Object Pascal and Java). Recently they
announce the MMAP program (Motorola and Metrowerks academic program)
Books
on C and C++ (Amazon.com site offers around 100 titles)
The web site of Deitel
& Assoc.,Inc., an internationally
recognized «organization specializing in programming languages,
Internet/WWW technology and object oriented education». How to Program series (C,C++,e-Business,Perl,XML,Java,...)
published by Prentice Hall remain among the best titles
for Computer Science/Engineering courses
 |
Assignment 2
1998/99 academic year
Topic: Infix/Postfix forms of arithmetic expressions
(22 Kb, PDF format) |
|
Assignment 2 (part 1)
1999/00 academic year
Topic: Stacks, Conversion of arithmetic expressions from
infix to postfix form
(16 Kb, PDF format) |
|
Assignment 2 (part 2)
1999/00 academic year
Topic: Linked Lists, Basic operations on Circular Doubly
Linked Lists (insertion, deletion, traversing)
(40 Kb, PDF format) |
|
Quiz 3
1997/98 academic year
Topic: Linked List structures
Duration: 50 minutes
(12 Kb, PDF format) |
|
Assignment 1
2000/01 academic year
Topic: Linked Lists, Basic operations on Circular Doubly
Linked Lists (insertion, deletion, traversing)
(40 Kb, PDF format) |
|
Assignment 2
2000/01 academic year
Topic: Linked Lists, Basic operations on Circular Doubly
Linked Lists (insertion, deletion, traversing)
(40 Kb, PDF format) |
|
 
|
Laboratory experiment # 1
Postscript (PS file), 43
Kb - PDF file,
XX Kb |
|
Laboratory
experiments # 2,3,4
Postscript (PS file), 3.2
Mb - PDF file,
XX Kb |
|
Laboratory
experiments # 5,6
Postscript (PS file), 550
Kb - PDF file,
XX Kb |
|
Laboratory
experiment # 7
Postscript (PS file), 177
Kb - PDF file, XX Kb |
| |
|
Note that these are SAMPLES of laboratory sheets of the 1999-2000 academic year! |
|
|
Use Aladdin GhostScript® for viewing and printing PS files (FREE downloading, English version 6.01) |
 top of the page
| |
|
|
Bubble
Sort (simple C code and animated demo) by A.Hausner,
CS Department, Princeton University |
|
Animator of
5 Sorting Algorithms: Bubble Sort, Insertion
Sort, Selection Sort, Shaker
Sort and Shell Sort by J.Dildy
and S.Poonen (a short explanation of big-O notation) |
|
Commonly used sorting algorithms
(QuickSort, MergeSort, HeapSort, Insertion/Selection Sort, Bubble Sort, Radix Sort) and their
implementation in C by S.Gasch |
|
Bubble
Sort with explanations and C implementation (with links to other sorting
techniques) |
|
C
implementations of Bubble
Sort, Insertion
Sort and Selection
Sort |
|
Brief ideas about sorting (sorting algorithms,
complexity, links to other sites). Sort
Algorithms Visualizer by T.Baudel |
|
Sorting and
Searching Algorithms: A Cookbook by T.Niemann (PDF
file, 36 pages). Besides sorting techniques, the document covers hash tables, binary search trees, external sorting and B-trees (provided
with C source code). You can also try a "A
Compact Guide to Sorting and Searching" (ePaper Press)
available in English, Russian, French and Italian |
|
|
|
|
Linked Lists
by J.Wood (inquiry.com - answers for IT professionals) |
top of the page
|
CS308-251B
Data
Structures and Algorithms (McGill
University, School of Computer Science, Canada).
Online resources include Class notes
for 1997 compiled by students. Selected Tutorials and
Practice Questions are available |
|
PLSD210
Data Structures and
Algorithms (University of Western
Australia, Electrical and Electronic Engineering).
Includes Lecture Notes and Course Slides (1998 academic year) |
|
CS
3358
Data Structures (Southwest Texas State University, Department of Computer Science,
USA) |
|
CSCI 2270
Data Structures
(University of Colorado Boulder, Department of Computer Science, USA).
Covers the Purpose of the Course, Course Materials and Reading Assignments |
|
CS
226
Data
Structures and Algorithms (Princeton University, Computer
Science Department, USA). The course material has been prepared to supplement the
book «Algorithms in C» by R.Sedgewick (Addison-Wesley,
1998) |
|
CSIE
Data
Structures (National Dong Hwa University, Department of CS
and Information Engineering, Taiwan). Textbook: «Data
Structures in C» by A.Drozdek and D.L.Simon provides Course Contents and Slides (.ppt files) |
|
CMCS
420
Data
Structures (University of Maryland, Institute for Advanced Computer Studies, USA). Includes selected presentations (.ps format) and Programming projects |
|
CP 114
Data
Structures (Wilfrid Laurier University,
Physics & Computing, Canada) |
|
CMPE
223
Data
Structures and Algorithms I (Bogaziçi University, Dept.
of Computer Engineering, Turkey). Online Lecture Notes, Course
requirements and Catalog data can be found here |
|
Superb source of complex practice problems: Linked Lists (Stanford CS Education Library). Cover 18 LL problems of increasing difficulty
(with solution code), LL basics, explanation of pointers and memory (how it works)... |
|
Compilation of lecture notes done by E.F.Anderson
(student of Bournemouth University) - different topics in C programming (i.e. Linked Lists, Trees, Sorting Algorithms, Recursion, etc.) |
top of the page
top of the page
top of the page
| |
|
|
«Algorithms in C: Fundamentals,
Data Structures, Sorting, Searching» by Robert Sedgewick
(ISBN 0201314525)
|
|
«Data
Structures: A Pseudocode Approach with C» by R.F. Gilberg and
B.A. Forouzan
(ISBN 0534951236)
|
|
«Data Structures Using C and C++» by
Y. Langsam, M.J. Augenstein and A.M. Tenenbaum
(ISBN 0130369977) |
|
«Data
Structures and Algorithm Analysis» by Mark A. Weiss
[ Pascal language] |
|
«Data Structures and Algorithms: A First Course» by Iain T.Adamson
[ Pascal language]
(ISBN 3540760474) |
|
«Programs
and Data Structures in C (based on ANSI C and C++)» by L.
Ammeraal
(ISBN 0471931233, 2nd edition) |
|
|
Note: All rights to following logo, images and information contents belong to
respected designers and owners of the corresponding web sites
The technical computing portal for all your scientific and
engineering needs (MathWorks,
Inc.). The web site covers such categories as MATLAB, Excel, Scientific
C/C++, Scientific Java and Fortran,
Applications and Industries, Visual
Basic.
The web site unites several sites and pages, which are
operated by Microsoft and its
affiliates
The web site of Wolfram
Research, Inc. (one of the leading companies in technical software). The most known
product of the company is Mathematica™ (now in
version 4). Recent releases of MathReader™ (a viewer for notebook document created with Mathematica) are
available for FREE downloading (Windows 95/98/NT/2000,
Linux, UNIX and Macintosh platforms).
The company was launched by S.Wolfram, Scientist, Creator of Mathematica, and Author of A New Kind of Science.
Electronic library (MathSource)
provides accessible Mathematica materials (programs, documents, examples, enhancements).
Established in 1990
|
Operations Research Laboratory
(ORLAB) of Seoul National University works in the field
of Linear and Integer Programming, Network and Game Theory and Design of OR software
packages. Professor Soondal
Park is a Head of the
Laboratory.
One of their products is LPAKO (Large-Scale Linear Programming Package). It uses
Simplex Method (with preliminary conversion of the original problem to a standard form) to
solve a LP problem given in the form:
More information about the
current version of LPAKO (v.4.61f)
including a source code and user's documentation can be found here.
Besides, ORLAB maintained two volumes (volume 1, version 4 and volume 2, version 3) of Operations
Research Program Library (for educational purpose). Both of them are available for FREE downloading...
top of the page
|
MS Word 2000 (
-------
August,2000
