csc231 - Algorithms

Preliminary activities:
2. Let's take a look at C++ programming in the attached pdf document on C++ introductory notes.
or specifically the following topics:
a.  Basics of C++:
·         Structure of a program
·         Variables. Data Types.
·         Constants
·         Operators
b. Basic Input/Output
c. Control Structures
d. Compound Data Types:
·         Arrays
·         Character Sequences
·         Pointers
·         Dynamic Memory

Introduction
an algorithm is a procedure (a finite set of well-defined instructions) for accomplishing some task which, given an initial state, will terminate in a defined end-state.

Download and read the attached document (introduction to algorithm.pdf) below to understand better, the concept of  Algorithm

Analysis of Algorithms
The computational complexity and efficient implementation of the algorithm are important in computing, and this depends on suitable data structures.
In Computer Science, it is important to measure the quality of algorithms, especially the specific amount of a certain resource an algorithm needs. Examples of such resources would be time or memory storage. Nowadays, memory storage is almost a non-essential factor when designing algorithms but be aware that several systems still have memory constraints, such as Digital Signal Processors in embedded systems.
Different algorithms may complete the same task with a different set of instructions in less or more time, space or effort than other. The analysis and study of algorithms is a discipline in Computer Science which has a strong mathematical background. It often relies on theoretical analysis of pseudo-code.
To compare the efficiency of algorithms, we don't rely on abstract measures such as the time difference in running speed, since it too heavily relies on the processor power and other tasks running in parallel. The most common way of qualifying an algorithm is the Asymptotic Notation, also called Big O.

Recursion

Ċ
Yetunde Folajimi,
Sep 1, 2010, 1:57 AM
Ċ
Yetunde Folajimi,
Aug 24, 2010, 3:41 AM
Ċ
Yetunde Folajimi,
Sep 1, 2010, 2:23 AM