1 / 28

CSE115 / CSE503 Introduction to Computer Science I

CSE115 / CSE503 Introduction to Computer Science I. Dr. Carl Alphonce 343 Davis Hall alphonce@buffalo.edu. Announcements. First class? Pick up a syllabus. No recitations this week – they begin next week. And…. cell phones off laptops away. Today. Advice Homework Web site tour

yoshi
Download Presentation

CSE115 / CSE503 Introduction to Computer Science I

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. CSE115/ CSE503Introduction to Computer Science I Dr. Carl Alphonce 343 Davis Hall alphonce@buffalo.edu

  2. Announcements • First class? Pick up a syllabus. • No recitations this week – they begin next week. • And…

  3. cell phones off laptops away

  4. Today • Advice • Homework • Web site tour • Lesson 1: Preliminaries • field/course overview • Lesson 2: Representing things • information encoding • symbol interpretation

  5. Advice • Get involved! • Student organizations • CSE-UGSA • ACM student chapter • SWE student chapter • Robotics Club • Let faculty know you • Office hours • UG research / projects

  6. Advice • Internships / summer jobs • Summer REUs • Read e-mail from department • Jaynee Straw (CSE advisor) • Prof. Sridhar / Prof. Rudra (UG director)

  7. Most Important Advice • Don’t be afraid to ask questions. • Eat well and get enough sleep. • Have fun!

  8. Homework • Name sign • Materials • one 8.5 x 11 sheet of paper / cardstock • fastener: tape, paper clip, staple • One winner per lecture • Judging on Wednesday

  9. Web site tour

  10. Photo Credits Aside from the ones noted below the photos used are in the public domain, or are used in an allowable way (e.g. company logos). The following photos are from the Wikimedia commons, licensed under a Creative Commons license. Tom's Restaurant photo. Author: Rick Dikeman Suzanne Vega photo. Author: Michal Maňas Google driverless car photo. Author: Steve Jurvetson. Watson photo. Author: Clockready

  11. Software development • CSE115 Introduction to Computer Science I • CSE116 Introduction to Computer Science 2 • CSE250 Data Structures • CSE305 Intro to Programming Languages • CSE442 Software Engineering

  12. Software systems • CSE321 Real-Time & Embedded Operating Systems • CSE411 Intro to Computer Systems Administration • CSE421 Intro to Operating Systems • CSE422 Operating Systems Internals • CSE451 Program Development • CSE462 Database Concepts • CSE486 Distributed Systems • CSE489 Modern Networking Concepts

  13. Artificial Intelligence • CSE435 Information Retrieval • CSE463 Knowledge Representation • CSE467 Computational Linguistics • CSE473 Intro to Computer Vision & Image Processing • CSE474 Intro to Machine Learning

  14. Theory • CSE191 Discrete Structures • CSE331 Intro to Algorithm Analysis & Design • CSE396 Intro to the Theory of Computation • CSE431 Algorithm Analysis & Design

  15. Hardware/Architecture • CSE241 Digital Systems • CSE341 Computer Organization • CSE379 Intro to Microprocessors and Microcomputers • CSE452 VLSI Testing • CSE453 Hardware/Software Integrated Systems Design • CSE490 Computer Architecture • CSE493 Intro to VLSI Electronics

  16. Information encoding/decoding • Text (ASCII, EBCDIC, Unicode, Morse code…) • Images (GIF, JPG, …) • Music (mp3, …) • Video (MPG, …) • Quantity (decimal, binary,…)

  17. Morse Code • Dots, dashes and spaces used to represent letters/digits • http://www.planetofnoise.com/midi/morse2mid.php • Two features: • variable length encodings • not a prefix code

  18. Spaces of different lengths is needed to decode unambiguously. Without spaces, how many ways can six dots in a row be decoded? (Image in public domain: http://commons.wikimedia.org/wiki/File:Intcode.png)

  19. five 5 cinq

  20. Counting Decimal (base 10) Binary (base 2) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 etc. 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 etc.

  21. Number systems Decimal (base 10) Binary (base 2) Each position is weighted by a power of 2. E.g. 111 = 1*4 + 1*2 + 1*1 = “seven” 1*22 + 1*21 + 1*20 E.g. 1101 = 1*8 + 1*4 + 0*2 + 1*1 = “thirteen” 1*23 + 1*22 + 0*21 + 1*20 • Each position is weighted by a power of 10. • E.g. 734 = • 7*100 + 3*10 + 4*1 • 7*102 + 3*101 + 4*100 • E.g. 1101 = • 1*1000 + 1*100 + 0*10 + 1*1 • 1*103 + 1*102 + 0*101 + 1*100

  22. Same informationDifferent encoding • Color (RGB & CMYK) • Quantity (Decimal & Binary)

  23. Bit string • A ‘0’ or ‘1’ is a binary digit, or a bit. • A sequence of bits is called a bit string. • For example: • 1101 is a bit string

  24. Interpretation • QUESTION: • What does 1101 represent?

  25. Interpretation • QUESTION: • What does the bit string 1101 represent? • ANSWER: • Whatever we want it to represent!

  26. Bit-string representations(used in computers) • Binary (non-negative numbers) • Two’s complement (integers) • IEEE 754 (approx. floating point numbers) • ASCII / EBCDIC / Unicode (characters) • etc.

  27. Questions?

More Related