Upload File

cs 1311 fall 2000. instructors bill leahy –[email protected] –office: coc 121 –office...

52
CS 1311 Fall 2000

Upload: alexus-reeve

Post on 31-Mar-2015

218 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

CS 1311

Fall 2000

Page 2: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Instructors

• Bill Leahy– [email protected]– Office: CoC 121– Office Hours: Tue & Thur 3 - 5

• David Smith– [email protected]

– Office: CoC 121

– Office Hours: Mon & Wed 1 - 3

Page 3: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Welcome

• We’re glad you’re here.

• We hope you will learn useful things.• Find the course challenging.• Have fun!

Page 4: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Why take CS1311

• Required, but why?• Pervasiveness of Computing Technology• Probably eventually work with computers• Will definitely work with computer people• Critical resources for Tech Experience

• See supplemental chapter in textbook.

Page 5: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Misconceptions

• All computer programming is done by computer scientists.

• I’m a(n) (engineering/architecture/music/management) major. Why would I ever use this stuff?

Page 6: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

University Vocabulary

• Lecture: Typically led by Professor or Lecturer. Sometimes big.

• Lab: Formerly held in equipped laboratory, involving immediate hands on doing. Now hands on projects done on your own.

• Recitation: Typically led by Teaching Assistant (TA). Smaller group. Questions and answers.

Page 7: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Lecture

• You are here!

• Will generally follow notes but not guaranteed.

• Questions welcome.

• All sections should be synchronized• Attendance strongly encouraged

– Clear link between attendance and grades

Page 8: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Lab

• Required by your department• Graded by a Lab TA• First lab: This week• Projects take some time because you’re learning.

Page 9: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Recitation

• Led by TA

• Quiz

• TA will explain details.

• Bring questions.

Page 10: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Office Hours

• Bill Leahy– TBA

• David Smith– Mon & Wed 1:00 - 3:00 p.m.

• Take advantage!!!

Page 11: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Help Sessions

• Led by TA’s or instructors• Offered for you and driven by your questions.• Take advantage early• Not to do your homework for you!

Page 12: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Books• Required

– Introduction to Computing and Algorithms• Custom Edition• Russell L. Shackelford

– Lecture Notes– Lab Manual

• Optional– Algorithmics -- The Spirit of Computing

• David Harel

Bundled at Engineer’s

Page 13: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:
Page 14: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Map to Engineers

MEANS STREET

ENGINEER'SBOOKSTORE748 MARIETTA ST.

MARIETTA STREET

TECH PARKWAY

MAIN ENTRANCE GEORGIA TECH STUDENT CENTER

SAC

THELMA’SKITCHEN

HABERSHAM BUILDING GEORGIA TECH

SALVATION ARMY

NEXUS ARTS CENTER

WACHOVIA

Wing Zone

Page 15: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

WebCT

• Comprehensive package that will be used for

– Announcements

– Discussions

– Assignment Retreival and Turn in

– etc.

• First use in CS 1311

• New version

• Everyone: Instructors/TA’s/Administrators/Y’all is having their first experience this Semester

• Your patience and understanding will be appreciated

Page 16: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

WebCT

• Available at:• http://webct3.gatech.edu

• NOT AVAILABLE UNTIL SATURDAY!!!

• Username: GT Number• Initial Password: Social Security Number

• It might not work!

Page 17: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Help

• Follow the following sequence of people– TA (or newsgroup)– STA– Instructor/Program Manager

Page 18: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Our Roles

• Your role– You are required to demonstrate that you have

learned this material.– You have hired us as trainers to assist you.– You are ultimately responsible for learning.

• Our role– We will supply you with a variety of resources

to enable you to learn effectively.– We will evaluate your performance.– This evaluation will be part of your permanent

record.

Page 19: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Cafeteria Approach

• Resources are available.• You pick the ones you want to use.• Evaluation is like the cash register at the end.• In this case, evaluation is ongoing so you don’t

get a nasty surprise at the end.

Page 20: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Evaluation• Homeworks

– Turned in electronically, graded by Rec TA’s • Quizzes

– Taken in Recitation, graded by Rec TA’s• Lab projects

– Turned in electronically, graded by Lab TA• Lab Midterm

– Taken electronically• Lab Final

– Taken electronically• Lecture Final (“Official”)

Page 21: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Schedule This Week

• Go to lecture (Tuesday & Thursday)

• Go to Recitation (See your schedule)

• Do not go to lab!

• Make sure you have a GT Account

• Buy books, start reading

Page 22: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

How the course worksSun Mon ThuWedTue SatFri

Page 23: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

You are here

Youare

here

Sun Mon ThuWedTue SatFri

Page 24: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

There will be lecture Tuesdays and Thursdays

Youare

here

Sun Mon ThuWedTue SatFri

Page 25: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

You will have recitation Tuesday or Wednesday or Thursday

Youare

here

Sun Mon ThuWedTue SatFri

Page 26: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

There is no scheduled Lab time

Youare

here

Sun Mon ThuWedTue SatFri

Page 27: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Homework will be assigned on Fridays. It will be available electronically.

Youare

here

HWAssigned

Sun Mon ThuWedTue SatFri

Page 28: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Homework will then be due the following Friday at 9:00 a.m.

Youare

here

HWDue

Sun Mon ThuWedTue SatFri

Page 29: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Homework will, in generalin general, be based on the preceding Thursday’s and Tuesday’s material

Youare

here

HWDue

Sun Mon ThuWedTue SatFri

Page 30: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Quizzes will be given in recitation. In general, they will cover the material from the previous homework

Youare

here

HWDue

Sun Mon ThuWedTue SatFri

QUIZ

Page 31: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Questions?

Page 32: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Buzzback

• Mandatory survey tool• Counts towards grade• We need and want your feedback.• This course has been heavily influenced by

Buzzback• Totally anonymous

• Details later.

Page 33: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Student/TA Meetings

• Mandatory meeting between small group of students (<5) and TA.

• Held weekly• Get back homework and quizzes• Discuss problems

• Contributes towards grade.

Page 34: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Grading

• Lab Projects 10% • Lab Midterm 10%• Lab Final 10%• Homework 10%• Quizzes 30%• Lecture Final 30%• Buzzback complete all +1%• Meetings w/TA each miss -1%• Final > Quiz: Final replaces quiz• No curve

Page 35: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Personnel

• You will have:– A lecturer (bleahy@cc OR dmsmith@cc)– A lab TA– A recitation TA– A senior TA (STA)– A Program Manager (progmgr@cc)

Page 36: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Is 1311 “The Shaft”

• The course requires a lot of work.• We bend over backwards to be fair.• For many students it is a rude awakening from

their carefree high school years.• Some students wait until it is too late to realize

that they are locked in a death spiral.• Resources are there to be used. Make use of

them!!!• There is absolutely nono mandate to run a “weed-

out” course.

Page 37: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Questions?

Page 38: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

CS 1311: Introduction to ComputingOverview

1. Basic algorithmic/procedural programming

2. Object oriented programming

3. Performance Issues

Page 39: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Part 1

• Introduction to Procedural or Imperative Programming

• Language: Pascal like Pseudocode

• Will cover essential programming concepts and introduce some basic data structures

Page 40: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

And now for something completely different...

• Part 2 has traditionally been an introduction to Object Oriented programming

• Up until now it has been taught using a modification of the basic pseudocode used in Part 1

• Starting now we will now be introducing Object Oriented Programming using Java

Page 41: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Part 3

• Performance Issues

Page 42: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Part 1: Programming

• We will be writing general algorithms

• There will not be a specific target machine

• Programming will be done in pseudocode

– Hand graded

– Simplified model

– Focus on algorithms and style

– Avoid syntactic details

Page 43: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

• Mental model• Machine capabilities overview

• Important: – Focus on the right way to do things– Based on both theory and practice– Not based on what a given machine or

language will allow

Page 44: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

CentralProcessing

Unit

• CPU controls the operation• Executes sequences of commands

• Typically called instructions• Capabilities

• Math• Compare numbers• Make simple decisions.

Page 45: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

CentralProcessing

Unit

• Memory stores data used by programs• Data

• Numbers• Text• Logical (boolean i.e. TRUE/FALSE) • Other used in operations (e.g. addresses)

Memory

Page 46: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

CentralProcessing

Unit

• Memory holds instructions (programs)• Not a focus of this course

Memory

Page 47: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

CentralProcessing

Unit

• CPU and Memory communicate via bus (wires)

• Type of communication channel allows interconnection

Memory

Page 48: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Machine Model

CentralProcessing

Unit

There are also inputand output devicesattached to the bus.

Memory

Keyboard

Display

Page 49: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Basic Capabilities

• We will get into exact details of how we write algorithms in pseudocode next time.

• For now to get the basic idea we can imagine capabilites like– Moving data from the keyboard to memory– Moving data from the memory to the CPU– Performing math– Storing the result in memory– Writing the result on the display tube

Page 50: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Basic Capabilities// Our first algorithm (minus some details)

//

// Declare which variables we’ll need

Time, Speed, Distance isoftype Num

// Get a number from keyboard and store it.

read(Time)

// Get another from keyboard and store it.

read(Speed)

// Get the values from memory, multiply them

// together and then store in memory

Distance <- Time * Speed

// Get a number from memory and display it

print(Distance)

// The end!

Page 51: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Questions?

Go to Recitation!

Page 52: CS 1311 Fall 2000. Instructors Bill Leahy –bleahy@cc.gatech.edu –Office: CoC 121 –Office Hours: Tue & Thur 3 - 5 David Smith –dmsmith@cc.gatech.edu –Office:

Lecture 22: Cascades Framework - cc.gatech.edu

EFF: Leahy

Leahy-Smith America Invents Act

Leahy Landslide Consot 2005

Leahy UAFA

HTML and Geocities Rebecca Shillingburg [email protected]

ESMF/V3: [email protected], [email protected], [email protected]@[email protected] Managed by UT-Battelle for the Department of Energy

Jj leahy expo

Leahy slideshow pdf

DANIEL FREIRE LEAHY GUERRA - repositorio.ufba.br

EFF: leahy amicus

Barbara Ericson Georgia Institute of Technology [email protected]

Designing Social Networks for New Learning Communities Sarita Yardi [email protected] Amy Bruckman [email protected] electronic learning communities

Tackling the Crime and Anti-Social Behaviour Issues that Matter Locally Samantha Leahy-Harland Police Reform Unit, Home Office

Tucker Balch - cc.gatech.edu

Jack Leahy

Kevin Daniel Leahy

03 rita leahy

Elder Abuse - Leahy

Universal Design - cc.gatech.edu

[email protected] [email protected] …[email protected] Irfan Essa1;2 [email protected] Caroline Pantofaru1 [email protected] 1Google Inc., Mountain View, CA, USA 2Georgia Institute

Poisson Image Editing & Terrain Synthesis Howard Zhou Jie Sun [email protected]@cc.gatech.edu [email protected]@cc.gatech.edu 2003. 4.29

Questions for the Record of Senator Patrick Leahy … Leahy...states that “no person holding any office of profit or trust under [the United States] shall, without the consent of

Office of Legislative Affairs · 2016. 10. 21. · Office of the Assistant Attorney General The Honorable Patrick Leahy Chairman Committee on the Judiciary United States Senate Washington,

(c) Denis Alan Leahy, 1976

An Analysis of Conficker - cc.gatech.edu

Robert L. Leahy

Box Sarah Leahy,

App Inventor Barb Ericson Georgia Tech [email protected]

Network Security Problems Nick Feamster [email protected]

Rita Leahy: Porous Pavements

LIBS602 final project Leahy

US Environmental Protection Agency · US Environmental Protection Agency ... John Leahy, Senior Advisor Office of General Council: Andrea Medici Office of Enforcement and Compliance:

October 12th, 2005 Mr. John Leahy, Senior Advisor · Mr. John Leahy, Senior Advisor Special Review and Reregistration Division (7508C) Office of Pesticide Programs Environmental Protection

First Years (1A) Mr. Leahy