COGS 120

Human Computer Interaction

Software engineering and design. Work on a team to develop an mobile web application using technologies such as Node, Express, JavaScript, HTML, CSS.

CSE 8A/8B

Java

Introduction to Computer Science

Hands-on experience with designing, editing, compiling, and executing programming constructs and applications. Explore topics such as inheritance and exception handling. Using existing libraries and frameworks to create photo filters, games such as 2048.

CSE 12

Java, C, C++

Basic Data Structure and Object Oriented Design

Implemented and used binary search trees, hash tables, stacks, linked lists. Learned about and used object-oriented design including interfaces, polymorphism, encapsulation, abstract data types, pre-/post-conditions. Recursion.

CSE 15L

Git, Linux, VIM, GDB, Valgrind

Software Tools and Techniques Laboratory

Hands-on exploration of software development tools and techniques. Investigation of the scientific process as applied to software development and debugging. Emphasis is on weekly hands-on laboratory experiences, development of laboratory notebooking techniques as applied to software design.

CSE 30

C, ARM Assembly

Computer Organization and System Analysis C, ARM Assembly

Introduction to organization of modern digital computer. Understanding the various components of a computer and their interrelationships. Study of a specific architecture/machine with emphasis on systems programming.

CSE 100

C++

Advanced Data Structure

High-performance data structures and supporting algorithms. Use and implementation of data structures like (un)balanced trees, graphs, priority queues, and hash tables. Also memory management, pointers, recursion. Theoretical and practical performance analysis, both average case and amortized.

Implemented Binary Search Tree, Hash table, Ternary Search Tree, and Multiway Trie for dictionary look ups and autocompletion of a word. Used Huffman encoding and decoding to compress and uncompress large binary files. And given a data lists of actors and movies they were in, built a program to find how the actors are connected to each other (Six Degrees of Kevin Bacon).

CSE 101

Design and Analysis of Algorithms

Design and analysis of efficient algorithms with emphasis of nonnumerical algorithms such as sorting, searching, pattern matching, and graph and network algorithms. Measuring complexity of algorithms, time and storage. NP-complete problems.

Topics studied in this class include graph search, depth first search (DFS), breadth first search (BFS), directed acyclic graphs (DAG), strongly connected components (SCC), Disjkstra’s algorithm, Greedy Algorithms, minimum spanning tree (MST), Kruskal’s algorithm, Divide and Conquer algorithm, backtracking, and dynamic programming.

CSE 105

Intro to Theory of Computations

An introduction to the mathematical theory of computability. Formal languages. Finite automata and regular expression. Push-down automata and context-free languages. Computable or recursive functions: Turing machines, the halting problem. Undecidability.

CSE 151

Introduction to Artificial Intelligence: Statistical Approaches

This is a machine learning class that focuses on topics such as reasoning with probabilities (prediction problems), reasoning and learning with Bayesian networks, decision making under uncertainty, sequential decision making, statistical learning methods, and reinforcement learning.

CSE 110

Software Engineering

Software engineering topics associated with large systems development such as requirements and specifications, testing and maintenance, and design. Specific attention will be given to development tools and automated support environments. Work on a team to develop an android application.

CSE 191

Models of Computations

A continuation to theory of computations. This group reading seminar is intended to explore topics such as Register machines, recursive functions, lambda-calculus, Post correspondence systems.