1 / 12

CSCE156: Introduction to Computer Science II

CSCE156: Introduction to Computer Science II Instructor Stephen Scott Website http://cse.unl.edu/~sscott/teach/?class=cse156F05 Welcome to CSE 156!! Introductions Syllabus Homework 0 Course preview Your First Assignment

Donna
Télécharger la présentation

CSCE156: Introduction to Computer Science II

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSCE156:Introduction to Computer Science II Instructor Stephen Scott Website http://cse.unl.edu/~sscott/teach/?class=cse156F05

  2. Welcome to CSE 156!! • Introductions • Syllabus • Homework 0 • Course preview

  3. Your First Assignment • Homework 0: http://www.cse.unl.edu/~sscott/teach/?class=cse156F05&page=Assignments/0HW/0hw • Or, simply click on “Assignments” on the main course page • You will do this homework in your first lab period (this week) • Make sure you have a JPEG picture of yourself (< 100k) • You’ll also take the course pretest during the lab

  4. The Course Web Page • On the course web page you will find • Course details • Daily schedule (subject to change) • Assignments • Laboratory information • Grading scale and gradebook • My policies, expectations, etc. • Lecture notes and sample code • Useful links

  5. The Main Course Topics • 3-tier architectures • Data structures • Sorting and searching • Programming language concepts • Other hard-to-categorize topics

  6. 3-Tier Architecures • A 3-tier architecture is one which has • A database back-end • A middle tier which contains most of the logic • A GUI front-end • Related to this we will learn about • Relational database definition • Relational database design • Defining and manipulating relational databases with SQL • Connecting to a database from an application • Model-View-Controller (MVC)

  7. Data Structures • We will learn about • Linked lists • Stacks • Queues • Binary Trees • We will discuss two main methods of implementing common data structures • Array based • Pointer based

  8. Sorting and Searching • Related to searching, we will learn about • Sequential Search • Binary Search • Hashing • We will discuss the following sorting algorithms • Selection sort • Insertion sort • Bubble sort • Quick sort • Merge sort • Heap sort (time permitting)

  9. Programming Language Concepts • Programming paradigms, including • Object-oriented • Procedural • Scripting • Overloading operators • Pointers • Dynamic memory and memory management • Abstract data types

  10. Other Topics • Computational complexity • Recursion • Class libraries (STL) • Web technologies (HTML, PHP) • Debugging • Safe programming

  11. Laboratories • The purpose of the laboratories is to • Give you hands-on experience using the topics from lecture and the textbooks • Teach you practical skills related to the course concepts • Expose you to new languages, libraries, operating systems, software tools, etc.

  12. Laboratory Topics(subject to minor changes) • New Operating System: UNIX • New Object-Oriented Language: C++ • New Debugger: gdb • New Concept: Overloading Operators • New Concept: Memory Management • New Concept: Templates • New Concept: Safe Programming • Database Query Language: SQL • Java Database Interface: JDBC • Hypertext Markup Language: HTML • Scripting Language: PHP

More Related