Week One:

Unit 0

Unit 0

Computer Science:

• information science

• studying how algorithms can solve or analyze problems

• computer is a tool

• CS is NOT programming and programming is not CS

• computer scientist analyze data, look for patterns, develop algorithms (solutions), collaborate with other scientist, and write programs

• In this course:

  • Introduction

  • Programming: give foundational knowledge of how to use C++ to do procedural and object orient programming

  • high level: solve a problem (algorithm) ← this is CS; tell a computer how to do it ← this is programming (in this course we often do both)

  • what we actually do to PROGRAM:

    • details depend on programming language — high level is the same
    • big picture: computational thinking, decomposition, abstraction
      1. computational thinking: thinking like a computer, understand how to represent a problem in a way computers can solve
      2. decomposition: break a big problem into smaller pieces — solve each piece & combine to solve big problem also allows reuse, isolation, encapsulation — key software engineering concepts
      3. abstraction: reducing or distilling a problem or concept to the essential qualities — simple set of features that are most relevant to the preblem

  • by the end of the course given an appropriate problem statement:

    • develop of adapt an algorithm (plan, process) to solve the problem
    • identify needed data and choose appropriate data structures
    • write a C++ program to implement your solution

  • Course topics:

    • previewing: C++ Basics: variables, statements, cin/cout, control flow, functions, parameters, and the stack
    • arrays, C++ strings, multidimensional arrays, images
    • pointers, pass by reference
    • dynamic memory
    • File I /O
    • Algorithm and time complexity
    • Graphs/tress

  • labs:

    demonstrate the work to TA or CP through queueing system to "check-off" — can be any TA/CP office hours during the week

    

  • assignment:

    

  • exams:

    

  • office hours:

    

  • Syllabus, course materials, schedule, important links: https://bytes.usc.edu/cs103/syllabus/

    https://bytes.usc.edu/cs103/syllabus/

  • PIAZZA:

    

  • CODIO:

    

  • textbooks: to get practice

  

  • programming language has: represent data and steps in a human readable form & a way to turn that into binary numbers (usually a compiler or interpreter)

    

  

  not sharing code

  

• Computer model

  

  

  

  

  

  

  

  

  

Unit 1:

www.asciitable.com

In C++, '（单引号） store only one character

• there are times when asked to use a unsigned long,long, or regular long long, so that working with 64 bit integers
• difference between char and unsigned char: represent different range of values working with images → unsigned char working with texts → char
• operate char 的时候char本身就是默认unsigned的

Codio

#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{

}