Topic 4 Computational Thinking

• Identification

• Development

• Selection

• Implementation

1. Simple English (Not very common bc it is verbose and ambiguous)

2. A flow chart (avoids issues of ambiguity)

3. Pseudo code (combines programming language and written language)

4. Programming Language (ways to communicate with a computer system)

Input/Output

If/While/For

Start/end

Declaration/Assignment

Call a method/function

Connector

Meant to help programmers develop computer programs. The syntax used is not as strict as the one used in computer languages.

breaking up the problem into smaller sub problems, very effective and efficient.

Process of repeating a series of instructions. It is extremely useful in programming and is used to repeat a statement or a block of statements within an algorithm.

Performs different instructions depending on a Boolean test.

When an If is used, the boolean condition must be evaluated before executing the statements. Otherwise it will continue to the else statement, if there is no else then it will move to the end if.

Programming and algorithmic thinking involves the translation of these rules into algorithms.

Something that is put into a program

Something that is produced by the program after a process

the process of planning something in advance

broad terms means getting data or instructions from memory into the cache before they are actually needed. When a program requests data that was previously pre-fetched, it can use the pre-fetched data and continue with execution.

type of bar chart. It is widely used for project schedule and project management, as a way of showing activities, tasks, and events against time. On the left of the chart is a list of the tasks, activities, and events. Along the top is an appropriate time scale.

an act or event that disrupts the anticipated flow of the program’s execution. The exception take place during the execution of the program and can be effectively handled by specific mechanisms that most modern programming languages provide.

The execution of different instructions simultaneously by multiple processors so as to achieve the best performance.

programs are broken down into procedures and procedures are broken down to sub-procedures.

reflecting on events, ideas, attributes and relationships in a general manner that hides all unnecessary details of specific objects. All information that is not necessary to accomplish a goal is removed and ignored and a generalization technique is implemented.

Uses abstraction and is based on the principle that everyday tasks can be considered as entities.

A data structure that consists of the data and the predefined methods which operate on the data. Some collections allow custom specification of the collection item elements.

Group of operations and data.

Process where a system is understood well enough and scientists describe it using mathematical language. A set of mathematical rules is used to describe the function of the particular system. It is clear that the mathematical model is an abstraction of the real system.

can hold multiple data elements of the same type. An array has a name, a static size, and a data type. 1-D arrays are linear.

Data organized as a table. Each row represents a particular student and all columns are of the same data type.

Array of reference variables. Each reference variable is an element of the array and it’s a reference to an object.

Searching method used only in sorted arrays. Relies on divide and conquer strategy to accomplish its purpose.

• It works by comparing the target value to the middle

• If they aren’t equal, the lower of upper half of the array is eliminated depending on the results and the search is repeated in the remaining sub-array until it is is successful

Very simple method to find a particular element in an array. Considered to be the simplest search algorithm. Does not require the use of a sorted arrays and it relies on brute force strategy to accomplish its purpose.

• Starts with the first element and compares each element to the one it’s looking for, until it is found

• Increase computation speed

• Increases complexity of programming language and hardware (machine communication)

• Reduces complexity of working with array operations within loops, conducting parallel searches in data based, sorting files, etc.

• Efficient organization; helps establish timeframe

• Highly visual, easy to stick to

• Potentially over complex

• Needs to be constantly updated if project requirements change

• Doesn’t show whole picture; details of task

Large amount of input happens over time, then whole set of input is processed in one go

Input processed almost immediately

Input processed immediately and continuously; generally without any user input, of which comes from system sensors

• Algorithm Flowchart: each process represented by a flowchart symbol, started in detail

• System Flowchart: most basic, general overview of the system itself, with no detail

Repeatedly steps through the array to be sorted. It compares adjacent items and exchanges them if they are not in the correct order (ascending or descending). The algorithm makes multiple passes until no swaps are necessary and the elements of the array are sorted.

Very simple and inefficient sorting algorithm that divides the input array into two sub arrays: the first array are already sorted elements and the second sub-array contains the unsorted elements and occupies the rest of the array.

Can only hold data of the same elements

can hold elements of different data types.

They can hold different data types and can act like a resizable array

Used to add an item in the collection

return the first item in the collection when it is called

starts at the beginning

tells whether there is another item the list

check whether collection is empty

• addItem()

• getNext()

• resetNext()

• hasNext()

• isEmpty()

The amount of the computer resources required to perform its functions. Minimizing the use of various resources such as the CPU and computer’s memory is very important

the extent to which the algorithm satisfies its specification, free from faults, and fulfills all objectives set during the design and implementation phase

the capability of the algorithm to maintain a predefined level of performance and perform all required functions under stated conditions, having a long mean time between failures

the effort required to modify the algorithm for other purposes than those for which it was initially developed

measure of the efficiency of an algorithm. O(n), where n is the number of times am algorithm was executed.

a variable used to indicate a condition. when the condition is changed the value of the flag is changed. Usually a Boolean variable and is used to terminate a loop.

used to store a sequence of values under s single name. Allow duplicated to act as containers and to be typically implemented either as linked lists or as arrays.

• Add

• Compare

• Retrieve

• Store

Combining fundamental computer operations. Example: find max.

The meaning of every construction that is possible in the language

Structure of a programming language

used to convert the assembly language mnemonics to machine code

Programming language that uses elements of natural language, is easy to use, facilitates abstraction by hiding significant areas of computing systems, and makes the program development simpler, faster, and more understandable.

When a high-level language is translated into lower-level language. Translation into machine code for final execution.

When a high-level language is translated into an intermediate code which will be immediately executed by the CPU (done line by line). Warns syntax error, shows outputs for tested processes.

a storage location for data in a program. They are a way of naming a memory location for later usage. Each variable has a name and a data type that is determined at its creation and cannot be changed

an identifier with an associate's value which cannot be altered by the program during execution. Opposite of a variable (putting “final”)

A set of characters which represents an action. Types:

• Boolean: (And/Or && ||)

• Arithmetic Operators: (± div mod)

• Assignment Operator: =

• Relational Operators: (>, ==, !=, .equals())

comprised of data and actions. Actions refer to the operations that can be performed by the object. Object data may include a number of data members, while actions may also be referred to as methods.

is equal to. Used to assign a value to a variable. Min = 6.

not equal to. Min ≠ Max

is greater than

is greater than or equal to

less than

less than or equal to

“integer part of quotient”

modulo operation. Calculates the remainder of division of one number by another.

the visibility of that variable. It defines which parts of the algorithm can store, access, and retrieve the data of the variable.

• Global variable is visible to all parts of your program

• Local Variable has limited scope.

Consisted of 0 or more elements such as objects and values. It is equipped with the necessary operations to handle data. Collections allow duplicate elements and may contain ordered and unordered data elements.

unit that contains a sequence of computer instructions that perform a specific and pre-defined task

allows programmers to take advantage of existing code and solutions developed by other programmers to speed up their tasks. Code reuse saves time and resources and allows for the completion of demanding projects in the shortest period of time

Contain sub-programs that can be used by different types of programs

• Breaking down a complex programming job into simpler jobs

• Distributing a very large programming problem among various programmers all over the world

• Enabling code reuse across multiple programs

• Facilitation of abstraction by hiding implementation details from uses of the subprogram

• Improving maintainability and traceability

• Reducing programming code duplication within the same program

• The methods of collections are predefined algorithms that the programmer can immediately use

• Performance is increased by the data management capabilities provided by the collection

• Software reuse is facilitated because the use of methods is based on a common language and standard interface.