JScript

Примечание. Постановка задачи, данная в следующих файлах, может не совпадать с тем, которое дается преподавателем на занятии.

JScript - реализация JavaScript от Microsoft, встроенная в операционную систему.

Файлы для загрузки:

ОписаниеФайлРазмерВремя
RLE.docRLE.doc46 592 bytes (0,04 MB)2008
Алгоритм Хаффмана.docHuffman.doc 161 280 bytes (0,15 MB)2008
Hamming.docHamming.doc66 048 bytes (0,06 MB)2008
md5md5.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 Шифр Цезаря