Computer Science

ECS 36A Programming and Problem Solving

ECS 36A Programming and Problem Solving (4 units)

Format
Lecture: 3 hours
Discussion: 1 hour

Prerequisites:

Prior experience with basic programming concepts (variable, loops, conditional statements) required; must satisfy computer science placement exam, or C- or better in ECS 32A.

Credit restrictions/cross listings:

Two units if completed ECS 032A; no credit for students who have completed ECS 032B or previous course ECS 030.

Catalog Description:

Computers and computer programming for students with some prior experience, algorithm design, and debugging. Good programming style. Use of basic UNIX tools.

Summary of course contents

  1. The UNIX Environment.
  1. First-level understanding of the nature of UNIX processes and job control.
  1. UNIX hierarchical file system.
  1. UNIX utilities, e.g., find, grep, sort, uniq, head.
  1. Shell script understanding.
  1. Algorithms: general concept, development of efficient algorithms.
  1. Programming in Python (or an alternative programming language).
  1. Review of syntax of simple statements, arithmetic and boolean expressions, assignment statements, input and output statements.
  1. Data types: lists, tuples, dictionaries, classes.
  1. Functions: general concept, declaration and calls, parameters, function call stacks.
  1. Recursion.
  1. Use of an Integrated Development Environment (IDE).
  1. Software engineering: running, debugging, testing programs, building quality program using software development tools
  1. Practice writing larger programs and finding good abstraction boundaries
  1. Use of libraries and importing.
  1. Debugging techniques, especially using debugging aids such as pdb/rpdb.

Illustrative reading

zyBooks, Programming in Python 3https://www.zybooks.com/catalog/programming-in-python-3/.

Shotts, William E., Jr., The Linux Command Line: A Complete Introduction. No Starch Press, 2012.

Engineering Design Statement:

ABET Category Content:

Goals:

 

GE3
Science & Engineering

Overlap: 

ECS 32A and ECS 36A/ECS 30 cover programming, but in ECS 36A it is covered more quickly and larger programs are written. ECS 36A also introduces UNIX. 

Instructors: Staff

 

Outcomes

border