Программа дисциплины Скрипты Семестры 1
| Вид материала | Программа дисциплины |
- Программа дисциплины Математика. Математический анализ Семестры, 14.17kb.
- Программа дисциплины Технико-экономический анализ деятельности предприятия Семестры, 13.99kb.
- Программа дисциплины ф «математика» (1, 2, 3 семестры) для студентов специальности, 265.07kb.
- Программа дисциплины Базы данных Семестры, 12.06kb.
- Программа дисциплины Проектирование информационных систем Семестры, 9.14kb.
- Программа дисциплины Мировые информационные ресурсы Семестры, 11.26kb.
- Программа дисциплины Операционные системы Семестры, 27.55kb.
- Программа дисциплины Налоги и налогообложение Семестры, 10.07kb.
- Программа дисциплины Программная инженерия Семестры, 13.2kb.
- Программа дисциплины Стохастический анализ Семестры, 17.05kb.
Направление 230700 Прикладная информатика
Профиль Информационная сфера
Экономика
Степень бакалавр
Программа
дисциплины Скрипты
Семестры 1
Данный курс представляет собой введение в программирование с использованием языка JScript, позволяющего студентам максимально быстро перейти к практическому программированию.
Содержанием курса является решение ряда специально подобранных задач, предназначенных для введения студентов в классическую проблематику компьютерных наук.
1. Виртуальная машина (принципы фон Неймана).
2. Форматы чисел, представление чисел с плавающей точкой (IEEE 754).
3. Кодирование символов (ASCII, ANSI, Unicode). Сжатие RLE.
4. Энтропия Шеннона.
5. Сжатие по Хаффману (префиксное кодирование), азбука Морзе.
6. Избыточное кодирование по Хэммингу.
7. Поиск подстроки в строке:
- с использованием хэш-функции (алгоритм Карпа-Рабина);
- с использованием автоматов;
- алгоритм Бойра-Мура (эвристика плохого символа).
8. Обратная польская (постфиксная) нотация, алгоритм Дейкстры.
9. Шифр Цезаря, взлом с применением частотного анализа.
10. Игра Life на неограниченном поле.