Quiz 1 Flashcards
Algorithm is
An effective method for solving a problem usingba finitenset of instructions
Algorithms used for
Calculations
Data processing
Time complexity is
amount of time required for running an algorithm
Space complexity is
Amount of space in RAM required for running an algorithm
Algorithms characteristics
Time complexity
Space complexity
Completeness
Optimal
Best case complexity
Solving the problem for the best input of size n
Worst case complexity
Solving the problem for the worst input of size n
Average case complexity
Solving the problem on an average
Data Structure is
A particular way of storing and organising data in a computer so it can be used efficiently
Traversing is
Accessing each record exactly once
Sometimes called visiting
Searching is
Finding the location of a record with a given key value
Finding the locations of all records
Inserting is
Adding new records to the structure
Deleting is
Removing a record from the structure
Sorting is
Shifting data into relevant order
Merging is
Combining two different tables into one table
Programming is
A set of instructions to solve a problem
A main tool to develop software
Compiler does
Transfers source code to machine code and machine code to source code
Turbo C/C++/C# are tge compiker languages that help develop correct programming languages
Data Types x4
Integer - RAM 2 bytes
Float - RAM 4 bytes
Character - RAM 1 bytes
Double - RAM 8 bytes
Variable is
A value that can bd changed
memory space is created in RAM when we declare a variable
int a;
2 bhtes memory created and its name is a
Programming Syntax
- Header files
- Variable declaration
- Input statement
- Assignment statement
- Output statement
C Programing is
Structured programming
Software composed frommseparats parts or modules
C characteristics
High level language
Case sensitive
Modular
Looping is
Repetition of a process untill a condition is not satisfied
Structure
For(initialisation; condition; increment/decrement)
Branching is
Based on if else statement
