Курсы начального программирования, введение в программирование

На сегодняшний день,  специалист в области компьютерных технологий должен владеть основными знаниями в области основ программирования. Существует большое количество разнообразных языков программирования, с помощью которых можно эффективно решать широкий круг задач. Но залогом успешной разработки программного обеспечения на любом языкепрограммирования было и остается знание основных принципов алгоритмизации, понимание процесса работы программы, обработки компьютером данных. Это является базисом для программиста любого профиля и поэтому изучается на данном курсе. Отдельное внимание на занятиях уделяется различным способам организации данных в программе, решению стандартных алгоритмических задач.

1. Организация ЭВМ.

1.1. Основные принципы обработки команд программы компьютером.

1.2. Понятия: данные и информация. Свойства информации. Системы счисления.

1.3. Общие понятия и конкретные системы: десятичная, двоичная, шестнадцатеричная, восьмеричная. 1.4. Правила перевода числа из одной системы в другую.

1.5. Различные варианты кодировки символов.

2. Арифметические операции в различных системах счисления. Булева алгебра. Функции алгебры логики.

3. Понятие программа, алгоритм, исполнитель.

3.1. Свойства алгоритмов.

3.2. Формы представления алгоритмов: естественный язык, блок-схема, формальный язык.

3.3. Составление блок-схем алгоритмов.

3.4. Понятия: транслятор, компилятор, интерпретатор.

3.5. Статическая и динамическая компиляция.

4. Язык программирования.

4.1. Состав и структура языка программирования.

4.2. Понятия алфавита, синтаксиса и семантики. Комментарии. Переменные. Определение имени переменной. Объявление переменной. Инициализация переменной по умолчанию и из кода. Область видимости и время жизни переменных.

4.3. Затенение имен.

4.4. Оператор присваивания. Типы переменных. Преобразование типов явное и неявное. Стандартные операции с переменными. Константы. Указатель или ссылка на переменную.

5. Понятие оператора.

5.1. Запись операторов. Многострочные операторы, понятие блока. Оператор условия. Составления условия: сравнение числовых значений, дат, строковых и логических значения. Составление сложных условий: использование логических операций OR, AND, XOR, NOT. Приоритет операций. Вложенные операторы. Оптимизация условий.

5.2. Оператор выбора. Оптимизация оператора выбора. Оператор цикла: циклы с предусловием, с постусловием, с параметром. Цикл для обхода элементов группы. Понятия: тело цикла, условие цикла, счетчик, итерация. Счетчик цикла. Досрочный выход из цикла.

6. Понятие массива. Массивы одномерные и многомерные. Типовые задачи с массивами: доступ к элементу, обход элементов, инициализация элементов. Представление текстовой информации. Понятие строка.

6.1. Пользовательский тип данных (структура).

6.2. Объявление и использование пользовательского типа.

6.3. Совместное использование пользовательских типов данных и массивов.

6.4. Поиск элемента в массиве: линейный, двоичный и интерполяционные алгоритмы.

6.5. Поиск наибольшего и наименьшего элемента в массиве.

7. Различные способы сортировки элементов массива: метод прямого выбора, метод вставки, пузырьковая сортировка.

7.1. Оценка сложности алгоритма и сравнение алгоритмов.

7.2. Алгоритмы работы со строками.

7.3. Разбиение и объединение строк, поиск и извлечение подстроки, удаление подстроки, синтаксический анализ текста.

7.4. Рекурсивные и итерационные алгоритмы.