Compsci 06/101, Fall 2010 1.1 COMPSCI 06/101, Fall 2010 Owen Astrachan Robert Duvall

Slides:



Advertisements
Similar presentations
CP411 Computer Graphics, Wilfrid Laurier University Introduction # 1 Welcome to CP411 Computer Graphics 2012 Instructor: Dr. Hongbing Fan Introduction.
Advertisements

Compsci 92, Spring Compsci 92, Spring 2015 Owen Astrachan
Introduction to Computer Science CS 21a: Introduction to Computing I Department of Information Systems and Computer Science Ateneo de Manila University.
COMP 110 Introduction to Programming Tabitha Peck M.S. January 9, 2008 MWF 3-3:50 pm Philips 367.
A-1 © 2000 UW CSE University of Washington Computer Programming I Lecture 1: Overview and Welcome Dr. Martin Dickey University of Washington.
Introduction to Software Engineering CS-300 Fall 2005 Supreeth Venkataraman.
July 16, Introduction to CS II Data Structures Hongwei Xi Comp. Sci. Dept. Boston University.
1 An Extremely Short Introduction to Computer Programming Mike Scott.
ECS15: Introduction to Computers Fall 2013 Patrice Koehl
Chapter 1 The Big Picture Chapter Goals Describe the layers of a computer system Describe the concept of abstraction and its relationship to computing.
Welcome to CompSci 100! As You Arrive… Make sure you grab a syllabus packet. Read through it. I will be covering the most essential points in my talk,
Computer Programming My Home Page My Paper Job Description Computer programmers write, test, and maintain the detailed instructions, called programs,
Compsci 101, Spring COMPSCI 101, Spring 2012 Introduction to Computer Science Owen Astrachan
CompSci 101 Introduction to Computer Science January 13, 2015 Prof. Rodger compsci 101 spring
1 CSC 221: Introduction to Programming Fall 2012 course overview  What did you set out to learn?  What did you actually learn?  Where do you go from.
CPS 100, Fall COMPSCI 100, Fall 2011 Owen Astrachan w/ Michael Hewner
Computer Network Fundamentals CNT4007C
Programming for Interactivity Professor Bill Tomlinson Tuesday & Wednesday 6:00-7:50pm Fall 2005.
1 CSC 427: Data Structures and Algorithm Analysis Fall 2011 See online syllabus (also available through BlueLine): Course goals:
Tennessee Technological University1 The Scientific Importance of Big Data Xia Li Tennessee Technological University.
COMP Introduction to Programming Yi Hong May 13, 2015.
CompSci 100e Program Design and Analysis II January 18, 2011 Prof. Rodger CompSci 100e, Spring20111.
EECE 310 Software Engineering Lecture 0: Course Orientation.
CompSci 100e1.1 Welcome! Program Design and Analysis II for Engineers CompSci 100E French 2231 M, W 2:50-4:05 Professor Jeff Forbes
CPS 100, Spring COMPSCI 100, Spring 2010 Owen Astrachan
COMP 171: Principles of Computer Science I John Barr.
CompSci Topics since midterm l Java  Methods  Sound  Graphics l Software design  Recursion  Arrays  Copyright issues l Computer systems.
Compsci 06/101, Fall What will we do today? l Practice solving problems  Solving problems without a computer  Is this different than solving.
Copyright Jim Martin 2006 Emerging Scholars Computer Science Session Summer 2006 Dr. Jim Martin Rising Seniors Session.
CPS 100, Fall COMPSCI 100, Fall 2009 Owen Astrachan
Compsci 101.2, Fall Plan For the Day l Discuss Algorithms and Programming at a high level, examples with cooperative/group work  Connect to reading.
1 CSC 321: Data Structures Fall 2013 See online syllabus (also available through BlueLine2): Course goals:  To understand.
Genome Revolution: COMPSCI 006G 1.1 FOCUS COMPSCI 006G Genome Revolution Owen Astrachan
CompSci CompSci 6 Programming Design and Analysis I Dietolf (Dee) Ramm
Compsci 6/101, Spring More on Python, Tools, Compsci 101 l APTs, Assignments, Tools  APT: Algorithmic Problem-solving and Testing  How to get.
CompSci 100E 1.1 CompSci 100E Dietolf (Dee) Ramm Robert A. Wagner
Compsci 06/101, Fall Vocabulary l What's the Spanish word for 'boy'? 'eat'?  How do you know? l What about the Turkish equivalents?  How do.
CPS Topics since last test l Recursion l Sound l Graphics l Software design  Object-oriented  Copyright issues l Computer systems  Hardware 
Software Design 14.1 CPS 108 l Object oriented design and programming of medium-sized projects in groups using modern tools and practices in meaningful.
CPS What is Computer Science? What is it that distinguishes it from the separate subjects with which it is related? What is the linking thread.
CompSci 100e1.1 Welcome! Program Design and Analysis II for Engineers CompSci 100E Soc Psy 126 W, F 2:50-4:05 Professor Jeff Forbes
CPS What is Computer Science? What is it that distinguishes it from the separate subjects with which it is related? What is the linking thread.
CPS 100, Spring COMPSCI 100, Spring 2009 Owen Astrachan
Compsci 101, Fall Plan For The Day (PFTD) l Practice solving problems  Some solved with a computer, some with Python  Differences in solving.
Chapter 1 Basic Concepts of Operating Systems Introduction Software A program is a sequence of instructions that enables the computer to carry.
CompSci 101 Introduction to Computer Science January 19, 2016 Prof. Rodger compsci 101 spring
Data Structures and Algorithms in Java AlaaEddin 2012.
CompSci 101 Introduction to Computer Science January 28, 2016 Prof. Rodger compsci101 spring161.
Compsci 06/101, Spring COMPSCI 06/101, Spring 2011 Introduction to Computer Science Owen Astrachan
Artificial Intelligence, simulation and modelling.
CompSci 101 Introduction to Computer Science January 26, 2016 Prof. Rodger compsci 101, spring
CPS What is Computer Science? What is it that distinguishes it from the separate subjects with which it is related? What is the linking thread.
Introduction to Web Technologies Module Introduction to Web Technologies – CS th January 2005 Dr Bogdan L. Vrusias
CompSci 101 Introduction to Computer Science Sept 13, 2016 Prof. Rodger compsci101 fall161.
Introduction to CSCI 1311 Dr. Mark C. Lewis
CSC 241: Introduction to Computer Science I
CompSci 100 Prog Design and Analysis II
CompSci 100E cs. duke CompSci 100E Dietolf (Dee) Ramm
CompSci 101 Introduction to Computer Science
INTERMEDIATE PROGRAMMING WITH JAVA
CompSci 6 Introduction to Computer Science
CompSci 100 Dietolf (Dee) Ramm
CompSci 6 Introduction to Computer Science
7 Big Ideas of Computing:
CompSci 101 Introduction to Computer Science
CompSci 101 Introduction to Computer Science
CompSci 101 Introduction to Computer Science
CompSci 101 Introduction to Computer Science
COMPSCI 100, Spring 2008 Owen Astrachan
CSC 241: Introduction to Computer Science I
Presentation transcript:

Compsci 06/101, Fall COMPSCI 06/101, Fall 2010 Owen Astrachan Robert Duvall

Compsci 06/101, Fall Data into Information and Knowledge Computer Science

Compsci 06/101, Fall Is a picture worth a thousand words? l 20web&biw=1238&bih= web&biw=1238&bih=969 l ence&biw=1370&bih= ence&biw=1370&bih=1081 l 70&bih= &bih=1081 l iw=1370&bih= iw=1370&bih=1081

Compsci 06/101, Fall Questions about Computer Science What is it that distinguishes it from the separate subjects with which it is related? What is the linking thread which gathers these disparate branches into a single discipline? My answer to these questions is simple --- it is the art of programming a computer. It is the art of designing efficient and elegant methods of getting a computer to solve problems, theoretical or practical, small or large, simple or complex. C.A.R. (Tony)Hoare

Compsci 06/101, Fall Programming != Computer Science l What is the nature of intelligence? How can one predict the performance of a complex system? What is the nature of human cognition? Does the natural world 'compute'? l It is the interplay between such fundamental challenges and the human condition that makes computer science so interesting. The results from even the most esoteric computer science research programs often have widespread practical impact. Computer security depends upon the innovations in mathematics. Your Google search for a friend depends on state-of-the-art distributed computing systems, algorithms, and artificial intelligence.

Compsci 06/101, Fall Understanding Information/Data l Does understanding computer science help you when you want a new smart phone? l Does knowledge of programming help you get your laptop connected to a wireless access point? l Does experience with algorithms and algorithmic approaches help physicians and attorneys? l Are these important to society, to you?

Compsci 06/101, Fall Milking Stool v Neural Tendrals l Engineering, Mathematics, Science  Pillars of computer science?  Braid of computer science? l Other aspects of CS?  Technology and policy  Art and visualization  Communication  Information  …

Compsci 06/101, Fall What will you experience? l movie clip, flying movie clip, flying

Compsci 06/101, Fall How will you learn to 'speak'? l

Compsci 06/101, Fall What language will we learn? l l Python is a multi-paradigm language  Procedural  Functional  Object-Oriented l Simple, huge libraries, widely used l Guido is BDFL

Compsci 06/101, Fall Why is it called Python? l m/sec A B C

Compsci 06/101, Fall Course Overview: Is this the right one? l There are details, see the course web pagecourse web page  Midterms and final are open book, what does that mean?  APTs: Algorithmic Problem-solving and Testing Weekly small programming assignments, tested online  Programming assignments: solo, group, …  Lab/recitation: group and individual work l Why should you come to class?  Meet people, learn things, participate in a community  Provide help, get help, wonder, dance, think l Why is this course so great?  Because you’re in it

Compsci 06/101, Fall What's in Compsci 06/101? l Learning about computing, computer science, and programming  Vocabulary of Python and programming languages  Crafting programs from the vocabulary  Power of automation, repetition, scale  Understanding and changing the world l Programming using Python  Tools: Eclipse, EPD, Libraries, …  Engineering and analyzing designs and programs  Using mathematical and scientific techniques  Moving toward scaling solutions (continued later courses)

Compsci 06/101, Fall Questions If you gotta ask, you’ll never know Louis Armstrong: “What’s Jazz?” If you gotta ask, you ain’t got it Fats Waller: “What’s rhythm?” What questions did you ask today? Arno Penzias

Compsci 06/101, Fall From Blog to Scientific Visualization l Text Cloud aka Tag Cloud?  Number of occurrences/emphasis indicated by size of word  Great visual/statistic:  mat=tagcloud mat=tagcloud What information is stored in the URL of the NYTimes site above?

Compsci 06/101, Fall Problem Solving and Programming l How many words are in a file?  What’s a word?  What’s a file?  How do we solve this: simply, quickly, …? What’s the best we can do? Constraints? l How many different/unique words are in a file?  How is this related to previous task? l How many words do two files have in common?  Spell-checking, Google did you mean..? l How many codons does DNA have in common?

Compsci 06/101, Fall Toward a Pythonic Tagcloud generator This is valid and correct Python code, questions? def countWords(filename): file = open(filename) str = file.read() words = str.split() unique = set(words) print "filename: ", filename print "total # words = ",len(words) print "unique # words = ",len(unique) countWords('/data/kjv10.txt') filename: /data/kjv10.txt total # words = unique # words = 34027

Compsci 06/101, Fall Python vocabulary l Python has a large standard library  Organized in modules : sys, io, math, os, …   API browseable online, but Eclipse IDE helps a lot l Python users often use third-party libraries too  Scientific, visual, plotting, …  We will use EPD: Enthought Python Distribution l Python is a multi-paradigm language, though this won't matter so much in the beginning  Very useful later!

Compsci 06/101, Fall Python and Programming Concepts l Names are important  What is  What is l Types are important  What is foo.pdf, foo.mp4, foo.jpg, foo.wav  Do the file extensions guarantee file type? l Thinking in terms of names and types can help  Python has types  Python uses types differently from Java and C++

Compsci 06/101, Fall Newsweek Most Important People Hamid Karzai and Stanley McChrystal 2. Steven Chu and Lisa Jackson 3. Vladimir Putin 4. Steve Jobs 5. David Cameron 6. Daphne Koller 7. Republican Governors 8. Brian Roberts 9. Catherine Ashton 10. Sue Naegle

Compsci 06/101, Fall Duke Contributions

Compsci 06/101, Fall Semi-random former students

Compsci 06/101, Fall Who is taking Compsci 6/101 at Duke?

Compsci 06/101, Fall Why is programming fun? Fred Brooks l First is the sheer joy of making things l Second is the pleasure of making things that are useful l Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts l Fourth is the joy of always learning Finally, there is the delight of working in such a tractable medium. The programmer, like the poet, works only slightly removed from pure thought-stuff.