Transcription of Introduction to Computer Science - Introduction
1 Introduction to Computer ScienceIntroductionRyan StansiferFlorida Institute of TechnologyMelbourne, Florida USA 32901 ~ryan/12 January 2022 Computer Science ( Introduction ) 12 January 20221 / 142 Overview of Course Introduction and Context. What is CS? Java review. Data, control constructs, static methods Classes. Incorporation, instantiation, inheritance Generics. Code reuse Program analysis. Steps the program takes Data structures. Lists, stacks, queueComputer Science ( Introduction )Preface (Overview) 12 January 20222 / 142 Course Goals Programming exciting to translate ideas into reality basics are simple, yet programming well is difficult; do not underestimate thechallenge delivery high-quality programs on time.
2 Be able to express control flow anddesign data in Java problem solving is hard and difficult to teach Computer Science Computer Science is not just programming It is easy to lose sight of the big picture, so we have a general Introduction Other (non-programming) topics from time to time: architecture, Monte Carlomethods,O(N), invariants, and so onComputer Science ( Introduction )Preface (Goals) 12 January 20223 / 142 Outline of IntroductionThere are couple of topics that put programming in context and that are helpful ifpointed out in advance and getting mired in the details. What is Computer Science ?
3 Areas of study: AI, OS,.. What is a Computer ? Architecture, CPU, memory hierarchy Interface layers: hardware, operating system, application The Java platform JVM and a million other pieces Java history, pragmatics Programming languages not just Java Program development; debuggers and so on Program style. A program is a text file I/O, streamsThe single most important skill in programming, Computer Science , and Science ingeneral is abstraction. Yet I think that belaboring the idea may be toophilosophical at this time. If one is observant, one will see abstraction at work inall the topics Science ( Introduction )Preface (Goals) 12 January 20224 / 142 What is Computer Science ?
4 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 20225 / 142 What is Computer Science ?
5 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 20226 / 142 What is Computer Science ?
6 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 20227 / 142 What is Computer Science ?
7 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 20228 / 142 What is Computer Science ?
8 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 20229 / 142 What is Computer Science ?
9 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 202210 / 142 What is Computer Science ?
10 Computer Science . The study of information, protocols and algorithmsfor idealized and real automata. automaton: self moving in our context, self deciding or autonomousmechanism with bounded resources (time and space) information:knowledge represented in a form suitable for transmission,manipulation, etc. protocol:rules for exchanging information without problems algorithm:an unambiguous, finite description in simple steps or actionsComputer Science is not the study of computers, nor is it the practice of their Science ( Introduction )What is CS? 12 January 202211 / 142 What is Computer Science ?