Лекция: Поиск в словах

1. Найдите слово максимальной длины в заданном тексте.

2. Перечислите все слова заданного текста, которые состоят из тех же букв, что и первое слово текста.

3. В заданном тексте найти пару слов, из которых одно является обращением другого.

4. Из данного текста выберите слова, имеющие заданное число букв.

5. Составьте таблицу слов данного текста, начинающихся с буквы «А», с указанием количества повторений каждого слова.

ЛИТЕРАТУРА

Данчул А.Н. Информатика: Учебник. – М.: РАГС, 2004 г. — 528 с.

1.Макарова Н.В.Информатика. – М.: Финансы и статистика, 2005г. — 256 с.

2.Парамонова Н.Н. Информатика. Базовый курс. – СПб.: РТП ИК «Синтез», 2000 г.

3.Симонович С.В. Информатика. Базовый курс. — 2-е изд.: Учебник для вузов. – СПб.: Питер, 2005 г. – 640 с.

4.Симонович С.В. Информатика для юристов и экономистов: Учебник для вузов. – СПб.: Питер, 2005 г. – 688 с.

5.Степанов А. Н. Информатика. Базовый курс. – СПб.: Питер, 2004 г. – 684 с.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ… 1

ЛАБОРАТОРНАЯ РАБОТА 1. СТРУКТУРА ПРОГРАММЫ НА VISUAL BASIC SCRIPT. КОНСТАНТЫ. ПЕРЕМЕННЫЕ. ОРГАНИЗАЦИЯ ВВОДА И ВЫВОДА. 4

1.1 ЦЕЛЬ РАБОТЫ… 4

1.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 4

Алфавит. 4

Структура программы на VBScript 4

Переменные. 4

Подтипы данных и функции преобразования типов. 5

Константы… 6

Встроенная функция вывода данных MsgBox. 7

Встроенная функция ввода данных InputBox. 9

Комментарии. 9

Непрерывные строки. 9

Операторы и операции. 10

1.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 13

Пример 1. 13

Пример 2. 13

Пример 3. 13

Пример 4. 13

Пример 5. 14

Пример 6. 14

Пример 7. 15

Пример 8. 15

Пример 9. 16

1.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 16

ЛАБОРАТОРНАЯ РАБОТА 2. ОПЕРАТОРЫ ВЫБОРА И ОРГАНИЗАЦИИ ВЕТВЛЕНИЯ В ПРОГРАММАХ НА VBSCRIPT. 18

2.1 ЦЕЛЬ РАБОТЫ… 18

2.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 18

Понятие оператора. 18

Операции сравнения. 18

Логические операции. 18

Оператор условного перехода: If … Then. 19

If … Then …Else. 19

If … Then …ElseIf. 20

Select Case. 20

2.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 21

Пример 1. 21

Пример 2. 22

Пример 3. 22

Пример 4. 22

Пример 5. 23

Пример 6. 24

Пример 7. 24

2.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 25

ЛАБОРАТОРНАЯ РАБОТА 3. ОПЕРАТОРЫ ЦИКЛА В ПРОГРАММАХ НА VBSCRIPT. 26

3.1 ЦЕЛЬ РАБОТЫ… 26

3.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 27

For…Next (цикл со счетчиком) 27

While … Wend. 27

Do While… Loop. 28

Do… Loop While. 29

Do Until… Loop. 30

Do… Loop Until 30

Как выбрать, какой из циклов использовать в программе?.. 31

3.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 31

Пример 1. 31

Пример 2. 32

Пример 3. 33

Пример 4. 33

Пример 5. 33

Пример 6. 34

Пример 7. 34

Пример 8. 34

Пример 9. 34

Пример 10. 35

Пример 11. 35

Пример 12. 36

Пример 13. 36

Пример 14. 37

Пример 15. 38

Пример 16. 38

3.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 38

ЛАБОРАТОРНАЯРАБОТА 4. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ПРИ ПОМОЩИ ПРОЦЕДУР И ФУНКЦИЙ… 42

4.1 ЦЕЛЬ РАБОТЫ… 42

4.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 42

Процедуры… 42

Передача параметров с помощью ключевых слов ByVal и ByRef. 44

Функции. 45

4.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 46

Пример 1. 46

Пример 2. 46

Пример 3. 47

Пример 4. 47

Пример 5. 47

4.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 48

ЛАБОРАТОРНАЯ РАБОТА 5. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ПРИ ПОМОЩИ РЕКУРСИВНЫХ ПРОЦЕДУР И ФУНКЦИЙ… 51

5.1 ЦЕЛЬ РАБОТЫ… 51

5.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 51

5.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 51

Пример 1. 51

Пример 2. 52

Пример 3. 53

Пример 4. 53

5.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 54

ЛАБОРАТОРНАЯ РАБОТА 6. МАССИВЫ… 56

6.1 ЦЕЛЬ РАБОТЫ… 56

6.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 56

Перебор элементов массива. 57

6.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 61

Пример 1. 61

Пример 2. 62

Пример 3. 63

Пример 4. 64

Пример 5. 65

Пример 6. 66

Пример 7. 68

Пример 8. 68

6.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 70

«Заполнение» массивов. 70

Массивы. Исследование и поиск. 73

Модификация массивов. 75

ЛАБОРАТОРНАЯ РАБОТА 7. АЛГОРИТМЫ ПОИСКА В РЕГУЛЯРНОМ ТИПЕ ДАННЫХ. ПРОСТЕЙШИЕ КЛАССИЧЕСКИЕ АЛГОРИТМЫ. СОРТИРОВКА В МАССИВЕ… 77

7.1 ЦЕЛЬ РАБОТЫ… 77

7.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 77

Сортировка обменом… 77

Сортировка выбором… 78

Сортировка включениями. 78

Сортировка бинарными включениями. 78

Шейкер-сортировка. 78

7.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 79

Пример 1. 79

Пример 2. 79

Пример 3. 80

Пример 4. 81

Пример 5. 81

Пример 6. 82

Пример 7. 83

Пример 8. 84

Пример 9. 84

Пример 10. 85

7.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 86

ЛАБОРАТОРНАЯ РАБОТА 8. СТРОКОВЫЙ ТИП ДАННЫХ В ПРОГРАММАХ НА VBSCRIPT 88

8.1 ЦЕЛЬ РАБОТЫ… 88

8.2 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ… 88

Другие функции необходимые для работы со строками. 90

Основные функции для работы с датой и временем: 91

8.3 ДЕМОНСТРАЦИОННЫЕ ПРИМЕРЫ… 91

Пример 1. 91

Пример 2. 92

Пример 3. 92

Пример 4. 92

Пример 5. 93

Пример 6. 93

Пример 7. 94

Пример 8. 94

Пример 9. 95

8.4 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ… 95

Модификаторы… 95

“Вычеркиватели” (частный случай модификаторов) 96

Наблюдатели (предикаты) 97

Подсчет. 98

Поиск в словах. 99

ЛИТЕРАТУРА… 100