CS (Programming + Algorithms + Flowcharts) Flashcards
Programming
What are flowcharts?
Diagram depicting a process, a system or computer algorithm
What is the diamond in flowcharts?
Represents a decision, or a question that needs to be answered
What is the oval in flowcharts?
Represent the start and end of a process.
What is the parallelogram in flowcharts?
Represents input or output operation, like reading data or printing results
What is the arrow in flowcharts?
Connects process steps and shows the direction of the process flow.
What is the rectangle in flowcharts?
Represents a task, action or operation in a process.
Name all the sorting algorithms
Bubble sort
Insertion sort
Merge sort
Selection sort
Heap sort
Quick sort
What are the two types of searching?
Linear search and binary search
What are algorithms?
Set of instructions designed to finish and complete a process
How is linear search different to binary search?
Linear search checks each element in a list, one by one.
Binary search divides the sorted list, comparing the middle element with the target value
What is selection?
concept that involves making a decision
Explain the fetch-decode-execute cycle
What is abstraction?