JScript
Примечание. Постановка задачи, данная в следующих файлах, может не совпадать с
тем, которое дается преподавателем на занятии.
JScript - реализация JavaScript от Microsoft, встроенная в операционную систему.
Файлы для загрузки:
| Описание | Файл | Размер | Время |
| RLE.doc | RLE.doc | 46 592 bytes (0,04 MB) | 2008 |
| Алгоритм Хаффмана.doc | Huffman.doc | 161 280 bytes (0,15 MB) | 2008 |
| Hamming.doc | Hamming.doc | 66 048 bytes (0,06 MB) | 2008 |
| md5 | md5.txt | 244 bytes (0,00 MB) | 2008 |
Полезные ссылки:
http://algolist.manual.ru
script56.chm
https://developer.mozilla.org/ru/JavaScript
https://developer.mozilla.org/en/JavaScript
Перевод спецификации EcmaScript 5 с аннотациями
es5-shim
http://dmitrysoshnikov.com/
Стандарты оформления кода, на русском:
Код программы должным быть структурирован и хорошо оформлен.
Например,
при именовании переменных нужно использовать camelCase: thisIsMyObject,
а не this_is_my_object или ThisIsMyObject.
Наименование переменной или другой сущности должно отражать ее смысл.
Избегать наименования переменных одной буквой,
кроме, разве что, при создании циклов.
Стиль написания кода на JavaScript для Uprock: Перевод и расширение Airbnb JavaScript Style Guide
Стандарты оформления кода, на других языках:
Airbnb JavaScript Style Guide
JQuery JavaScript Style Guide
Список задач:
| 1 |
VM |
Виртуальная машина. |
|
| 2 |
Float |
Арифметика с плавающей точкой. |
IEEE 754 |
| 3 |
RLE |
Алгоритм RLE, один из 2-х вариантов |
|
| 4 |
Shannon |
Реализовать расчет энтропии Шеннона по заданной строке текста |
Понятие энтропии, количества информации.
Shannon C. E. A Mathematical Theory of Communication.
Шеннон К. Э. Математическая теория связи.
|
| 5 |
Huffman |
Реализовать алгоритм Хаффмана |
Ввод - строка текста. Требуется построить коды символов. |
| 6 |
Hamming |
Реализовать кодирование Хемминга |
|
| 7 |
Hash |
Поиск в строке с использованием хеша, алгоритм Рабина-Карпа. |
|
| 8 |
Automat |
Поиск в строке c использованием автомата. |
|
| 9 |
BM |
Алгоритм Бойера-Мура |
|
| 10 |
Dijkstra |
Алгоритм Дейкстры получения постфиксной формы арифметического выражения |
|
| 11 |
Caesar |
Шифр Цезаря |
|