Реферат: Программа дисциплины Скрипты Семестры 1

Направление 230700 Прикладная информатика

Профиль Информационная сфера

Экономика

Степень бакалавр

Программа

дисциплины Скрипты


Семестры 1


Данный курс представляет собой введение в программирование с использованием языка JScript, позволяющего студентам максимально быстро перейти к практическому программированию.

Содержанием курса является решение ряда специально подобранных задач, предназначенных для введения студентов в классическую проблематику компьютерных наук.


1. Виртуальная машина (принципы фон Неймана).

2. Форматы чисел, представление чисел с плавающей точкой (IEEE 754).

3. Кодирование символов (ASCII, ANSI, Unicode). Сжатие RLE.

4. Энтропия Шеннона.

5. Сжатие по Хаффману (префиксное кодирование), азбука Морзе.

6. Избыточное кодирование по Хэммингу.

7. Поиск подстроки в строке:

- с использованием хэш-функции (алгоритм Карпа-Рабина);

- с использованием автоматов;

- алгоритм Бойра-Мура (эвристика плохого символа).

8. Обратная польская (постфиксная) нотация, алгоритм Дейкстры.

9. Шифр Цезаря, взлом с применением частотного анализа.

10. Игра Life на неограниченном поле.