Computer Science Flashcards

Programming paradigms

Data structures and abstract data types

Queues

Stacks

Graphs

Trees

Hash tables

Dictionaries

Vectors

Graph-traversal

Tree-traversal

Reverse Polish

Searching algorithms

Sorting algorithms

Optimisation algorithms

Abstraction and automation

Regular languages

Context-free languages

Classification of algorithms

A model of computation

Number systems

Number bases

Units of information

Information coding systems

Hardware and software

Classification of programming languages

Types of program translator

Logic gates

Boolean algebra

Internal hardware components of a computer

The stored program concept

Structure and role of the processor and its components

External hardware devices

Individual (moral), social (ethical), legal and cultural issues and opportunities

Communication

Networking

The Internet

Conceptual data models and entity relationship modelling

Relational databases

Database design and normalisation techniques

Structured Query Language (SQL)

Client server databases

Big Data

Functional programming paradigm

Writing functional programs

Lists in functional programming

Aspects of software development