
- •Теоретический материал для самостОяТельного изучения
- •1. Информационные технологии и информация
- •1.1. Предметная область информационных технологий
- •1.2. Информация, ее виды и свойства
- •1.3. Системы счисления (см. Основные теоретические сведения к самостоятельной работе №2)
- •1.4. Кодирование информации (самостоятельно)
- •2. Технические и программные средства информационных технологий
- •2.1. Вычислительные машины и принципы их функционирования
- •1.3. Порядок выполнения работы
- •1.4. Индивидуальные варианты заданий
- •2.2.1. Позиционные и непозиционные системы счисления
- •2.2.2. Двоичная и шестнадцатеричная системы счисления
- •2.2.3. Перевод чисел из одной системы счисления в другую
- •2.2.4. Арифметические операции над числами в позиционных системах счисления
- •2.3. Порядок выполнения работы
- •2.4. Индивидуальные варианты заданий
- •3.3. Порядок выполнения работы
- •3.4. Индивидуальные варианты задания
- •1.2. Тематика и объем курсовой работы
- •1.3. Сроки выполнения и защиты курсовой работы
- •2. Задания на курсовую работу
- •2.1. Обработка двумерного массива
- •2.2. Обработка строк. Работа с файлами
- •2.3. Создание процедур и функций
- •3. Пример выполнения курсовой работы
- •Рекомендуемая литература
- •Приложение п.1. Данные для расчета энтропии и количества информации
2.2. Обработка строк. Работа с файлами
2.3. Создание процедур и функций
3. Пример выполнения курсовой работы
Разработка программы для обработки двумерного массива
Дана целочисленная прямоугольная матрица размером M×N. Требуется определить следующие характеристики:
• число нулевых элементов, а также номера строк и столбцов, в которых расположены эти элементы;
• отношение сумм четных и нечетных элементов матрицы;
Дополнительно необходимо транспонировать матрицу.
Разработка интерфейса программы
Рис. 1.Х. Пример размещения компонентов на главной форме (Form1)
Рис. 1.Х. Пример размещения компонентов на форме для решения задач (Form2)
Разработка программного кода
Рис. 1.Х (Form1)
Рис. 1.Х (Form1)
Рис. 1.Х (Form1)
Рис. 1.Х (Form1)
Рис. 1.Х (Form2)
Рис. 1.Х. (Form2)
Рис. 1.Х.
Рис. 1.Х.
Рис. 1.Х.
Рис. 1.Х.
Рекомендуемая литература
1. Могилев А.В. Информатика : учеб. пособие для студентов вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера – 6-е изд., стер. – М.: Издательский центр «Академия», 2008. – 848 с.
2. Могилев А.В. Практикум по информатике : учеб. пособие для студентов вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера – 4-е изд., стер. – М.: Издательский центр «Академия», 2008. – 608 с.
3. Информатика: Учебник. Том 1. Информатика: Концептуальные основы / Под общей научной редакцией В.А. Минаева, А.П. Фисуна, С.В. Скрыля, С.В. Дворянкина, М.М. Никитина, Н.С.Хохлова. – М.: Маросейка, 2008. – 464 с.
4. Информатика: Учебник. Том 2. Информатика: Средства и системы обработки данных / Под общей научной редакцией В.А. Минаева, А.П. Фисуна, С.В. Скрыля, С.В. Дворянкина, М.М. Никитина, Н.С.Хохлова. – М.: Маросейка, 2008. – 544 с.
5. Колесниченко О.В. Аппаратные средства PC / О.В. Колесниченко, И.В. Шишигин, В.Г. Соломенчук. – 6-е изд., перераб. и доп. – СПб.: БХВ-Петербург, 2010. – 800 с.
6. Глушаков С.В. Visual Basic .NET 2008 / С.В. Глушаков, А.В. Клевцов. – М.: АСТ, 2008. – 560 с.
7. Пирогов В.Ю. Информационные системы и базы данных: организация и проектирование: учеб. пособие. – СПб: БХВ-Петербург, 2009. – 528 с.
8. Зиборов В.В. Visual Basic 2010 на примерах. – СПб.: БХВ-Петербург, 2010 – 336 с.
Приложение п.1. Данные для расчета энтропии и количества информации
Таблица П.1
Значения −plog2p
p |
−plog2p |
p |
−plog2p |
p |
−plog2p |
p |
−plog2p |
p |
−plog2p |
0 |
─ |
0,20 |
0,4644 |
0,40 |
0,5288 |
0,60 |
0,4422 |
0,80 |
0,2575 |
0,01 |
0,0664 |
0,21 |
0,4728 |
0,41 |
0,5274 |
0,61 |
0,4350 |
0,81 |
0,2462 |
0,02 |
0,1129 |
0,22 |
0,4806 |
0,42 |
0,5256 |
0,62 |
0,4276 |
0,82 |
0,2348 |
0,03 |
0,1518 |
0,23 |
0,4877 |
0,43 |
0,5236 |
0,63 |
0,4199 |
0,83 |
0,2231 |
0,04 |
0,1858 |
0,24 |
0,4941 |
0,44 |
0,5211 |
0,64 |
0,4121 |
0,84 |
0,2113 |
0,05 |
0,2161 |
0,25 |
0,5000 |
0,45 |
0,5184 |
0,65 |
0,4040 |
0,85 |
0,1993 |
0,06 |
0,2435 |
0,26 |
0,5053 |
0,46 |
0,5153 |
0,66 |
0,3956 |
0,86 |
0,1871 |
0,07 |
0,2686 |
0,27 |
0,5100 |
0,47 |
0,512 |
0,67 |
0,3871 |
0,87 |
0,1748 |
0,08 |
0,2915 |
0,28 |
0,5142 |
0,48 |
0,5083 |
0,68 |
0,3783 |
0,88 |
0,1623 |
0,09 |
0,3127 |
0,29 |
0,5179 |
0,49 |
0,5043 |
0,69 |
0,3694 |
0,89 |
0,1496 |
0,10 |
0,3322 |
0,30 |
0,5211 |
0,50 |
0,5000 |
0,70 |
0,3602 |
0,90 |
0,1368 |
0,11 |
0,3503 |
0,31 |
0,5238 |
0,51 |
0,4954 |
0,71 |
0,3508 |
0,91 |
0,1238 |
0,12 |
0,3671 |
0,32 |
0,5260 |
0,52 |
0,4906 |
0,72 |
0,3412 |
0,92 |
0,1107 |
0,13 |
0,3826 |
0,33 |
0,5278 |
0,53 |
0,4854 |
0,73 |
0,3314 |
0,93 |
0,0974 |
0,14 |
0,3971 |
0,34 |
0,5292 |
0,54 |
0,4800 |
0,74 |
0,3215 |
0,94 |
0,0839 |
0,15 |
0,4105 |
0,35 |
0,5301 |
0,55 |
0,4744 |
0,75 |
0,3113 |
0,95 |
0,0703 |
0,16 |
0,4230 |
0,36 |
0,5306 |
0,56 |
0,4684 |
0,76 |
0,3009 |
0,96 |
0,0565 |
0,17 |
0,4346 |
0,37 |
0,5307 |
0,57 |
0,4623 |
0,77 |
0,2903 |
0,97 |
0,0426 |
0,18 |
0,4453 |
0,38 |
0,5305 |
0,58 |
0,4558 |
0,78 |
0,2796 |
0,98 |
0,0286 |
0,19 |
0,4552 |
0,39 |
0,5298 |
0,59 |
0,4491 |
0,79 |
0,2687 |
0,99 |
0,0144 |
Таблица П.2
Распределение вероятностей букв русского алфавита в текстах
Буква |
проб. |
о |
е |
а |
и |
т |
н |
с |
Вероятность |
0,175 |
0,090 |
0,072 |
0,062 |
0,062 |
0,053 |
0,045 |
0,045 |
Буква |
р |
в |
л |
к |
м |
д |
п |
у |
Вероятность |
0,040 |
0,038 |
0,035 |
0,028 |
0,026 |
0,025 |
0,023 |
0,021 |
Буква |
я |
ы |
з |
ь, ъ |
б |
г |
ч |
й |
Вероятность |
0,018 |
0,016 |
0,016 |
0,014 |
0,014 |
0,013 |
0,012 |
0,010 |
Буква |
х |
ж |
ю |
ш |
ц |
щ |
э |
ф |
Вероятность |
0,009 |
0,007 |
0,006 |
0,006 |
0,004 |
0,003 |
0,003 |
0,002 |
Примечание.
Для русского алфавита, с учетом пробела, а также с учетом отсутствия связи между буквами Н1=4,31 бит/символ; с учетом двухбуквенных сочетаний Н2=3,5 бит/символ; с учетом трехбуквенных сочетаний Н3=2,98 бит/символ.