#### Introduction to Computer Algorithms (Algorithms I), grades 8-9*

*Refers to the level of mathematics and not to the actual age.

Introduction to algorithms will provide the basics of what an algorithm is. We will show the students how to think about resolving a problem as a step-by-step process. We will show them how to break the problems in manageable components and solve them in simple mathematical steps.

We shall give an introduction to computer architecture, flow charts, pseudo code and will do demonstrations using C and/or Java.

In particular this course will cover:

– Simple mathematical functions and algorithmic representations

– Introduction to sets and functions – Algorithm to calculate sum of natural numbers, etc

– Basic data types – Integer, Real, Characters

– Basic algorithmic constructs for assignment and decisions (if) and mathematical operations

– Installation of a compiler, writing a simple program, build, compile and run

– Constructs for loops – for, while-do, do-while

– Algorithms using Single dimension and multi dimension arrays

– Calculation of Pi, Conversions, Series, Sequences, Binary-Decimal

– Searching – Minimum in a set of numbers

– Basic Sorting – Bubble sort, Insertion sort, Merge sort

– Statistics – Mean, Mode, Median, Range

– Introduction to subroutines and higher level constructs

– Multi dimensional arrays – Data representation

– Matrix operations

– Iterative methods – Factorial and Fibonacci

– Basic Recursion – Factorial and Fibonacci

**2018/19 Course Information**

There will be two (identical) sections of this course, one will run from September 17, 2018 to April 2019 on **Monday** evenings from 6:00 to 7:30, and the other on **Wednesday** evenings 6:00 to 7:30pm, starting on September 19 (Break in December).

Monday section is now** full**. Registration for the Wednesday section is still open. If you are registered for the Monday section, and would like to switch into the Wednesday section, please send a request to: enrichment-admin@math.carleton.ca

Both Monday and Wednesday sections will be held in Richcraft Building room **RB 1200 **(during the Fall term).

**Registration Information**

Registration fee for this course is $380.

Maximal enrolment is 40 students. We reserve the right to cancel registrations with a full refund if minimum enrollment per class is not reached.

**REGISTRATION FORM**

**FEE WAIVER APPLICATION ****FORM**

For students with limited financial resources some fee adjustment may be available.

**Refund Policy**

100% refund prior to September 30th

75% refund prior to October 31st

50% refund prior to November 30th

To request refund, please send an e-mail to enrichment-admin@math.carleton.ca before the deadline.

**Inquiries**

For details please write to as.algorithms@gmail.com.

****Please note we are unable to answer any enquiries by phone.****