Комп’ютер складається з двох частин: апаратної системи і програмного забезпечення.
Програми, що забезпечують можливість використання комп’ютерами, поділяються на два основних види. Перший вид –операційна система (ОС). Другий вид – програми, що керують діями комп’ютера під час розв’язання за його допомогою конкретних задач. Такі програми називаються прикладними програмами
Основне призначення прикладних програм – це розв’язання задач у конкретній предметній галузі. Системи прикладних програм, що дозволяють розв’язувати задачі певного типу, називаються пакетами прикладних програм.
За типом розв’язуваних задач серед наявних нині прикладних програм виділяються такі основні групи:
· текстові редактори і текстові процеси
· електронні таблиці
· бази даних
· графічні пакети
· системи штучного інтелекту й експертні системи
· навчальні програми
· системи мультимедіа, комп’ютерні ігри та розваги.
Напрямки використання інформаційно-комунікаційних технологій на уроках в початкових класах: ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ та мультимедіа
· Демонстрація матеріалів(Наочних посібників і карт)
· Демонстрація процесів та явищ
· Перевірка та закріплення знань учнів
· Самостійна робота учнів
Педагогічний програмний засіб (ППЗ) - програмна продукція, яка використовується у комп'ютеризованих системах освіти як засіб навчання чи виховання учнів і студентів.
Програмне забезпечення для проектування уроку
1. Програмні продукти (енциклопедії, навчальні програми і т.п.).
2. Пакет Microsoft Office(Word, Power Point, Access )
• Система керування базами даних передбачає велику підготовчу роботу при складанні уроку, але в підсумку можна отримати ефективну і універсальну систему навчання та перевірки знань.
• Текстовий процесор Word дозволяє підготувати роздатковий та дидактичний матеріал.
• Комп'ютерні презентації дають можливість вчителю при мінімальній підготовці і незначних витратах часу підготувати наочність до уроку.
Використання комп'ютера на уроці
- Де? На уроці контролю знань, повторення і закріплення. На етапі первинного контролю. На уроці пояснення нового матеріалу, повторення і закріплення .
- Для чого? Для автоматизації процесу і економії часу обробки даних. Для навчання.
- Що? Контролюючі та тестуючі програми. Навчальні програми.
- Як? Комп'ютерний клас, відповідне ПЗ.
Типи уроків:
• Уроки-Презентації ,Уроки - дослідження , Віртуальні екскурсії , Проектна діяльність , Тестування.
Оглавление
1. Целочисленная арифметика.................................................. 8
1.1. Операции с целыми числами......................................... 9
1.1.1. Задача «Рубли и копейки».......................................... 9
1.1.2. Задача «Часы»........................................................... 10
1.1.3. Задача «Сумма цифр».............................................. 10
1.1.4. Задача «Количество цифр»...................................... 11
1.1.5. Задача «Високосный год»........................................ 11
1.1.6. Задача «Дом»............................................................ 12
1.1.7. Наибольший общий делитель (алгоритм Евклида). 13
1.1.8. Задача «Банки»......................................................... 13
2. Вещественные числа............................................................ 14
2.1. Основные математические функции........................... 15
2.2. Возведение в степень................................................... 16
3. Условный оператор............................................................. 16
3.1. Максимальное из двух чисел....................................... 16
3.2. Максимальное из трех чисел....................................... 16
4. Вычисление площадей сложных фигур.............................. 17
5. Текстовые файлы................................................................. 18
6. Одномерные массивы.......................................................... 19
6.1. Описание в программе................................................. 19
6.2. Ввод и вывод массивов................................................ 19
6.3. Популярные алгоритмы работы с массивами............. 20
6.3.1. Сумма элементов массива........................................ 20
6.3.2. Количество положительных элементов в массиве.. 21
6.3.3. Поиск максимального (минимального) элемента массива 21
6.3.4. Сортировка простым обменом (метод “пузырька”) 23
6.3.5. Быстрая сортировка.................................................. 25
6.4. Поиск данных............................................................... 27
6.4.1. Линейный поиск........................................................ 27
6.4.2. Бинарный поиск........................................................ 29
7. Символьные строки............................................................. 31
7.1. Общие сведения............................................................ 31
7.2. Стандартные функции для работы со строками:........ 32
7.3. Сравнение строк........................................................... 33
7.4. Несколько полезных приемов обработки строк......... 34
7.4.1. Убрать из строки пробелы в начале строки............ 34
7.4.2. Убрать из строки пробелы в конце строки.............. 35
7.4.3. Убрать из строки все пробелы................................. 35
7.4.4. Убрать из строки «лишние» пробелы...................... 35
7.4.5. Подсчитать количество цифр в натуральном числе. 36
7.4.6. Заменить фрагмент R в строке S на фрагмент T..... 36
7.4.7. Строка палиндром.................................................... 37
7.4.8. Выделение слов из строки........................................ 38
8. Множества............................................................................ 40
8.1. Множество символов в строке..................................... 41
8.2. Вывод элементов множества на экран......................... 41
8.3. Ввод множества символов........................................... 41
8.4. Количество различных символов в строке................. 42
9. Двухмерные массивы (матрицы)......................................... 43
9.1. Описание матрицы....................................................... 43
9.2. Ввод элементов матрицы............................................. 43
9.3. Вывод элементов матрицы........................................... 44
9.4. Основные алгоритмы работы с матрицами................ 44
9.4.1. Сумма элементов матрицы....................................... 44
9.4.2. Сумма главной диагонали квадратной матрицы..... 44
9.4.3. Сумма побочной диагонали квадратной матрицы.. 45
9.4.4. Транспонирование матриц....................................... 45
9.4.5. Транспонирование матрицы в том же массиве (транспонирование квадратной матрицы). 45
9.4.6. Умножение матриц................................................... 45
9.4.7. Работа с фрагментами матриц................................. 46
10. Динамическое программирование.................................. 47
11. Цифровая геометрия........................................................ 49
11.1. Основные отношения................................................... 49
11.2. Взамное расположение точки и прямой...................... 50
11.3. Площадь многоугольника............................................ 51
11.4. Выпуклая оболочка...................................................... 53
12. Алгоритмы на графах...................................................... 55
12.1. Алгоритм Флойда......................................................... 55
13. Задачи олимпиад.............................................................. 58
13.1. Задачи с сайта contest.samara.ru.................................. 59
13.1.1. Тортики – 1............................................................ 59
13.1.2. Высокие горы........................................................ 60
13.1.3. Задача «На болоте» (алгоритм Дейкстры).......... 62
13.1.4. Задача «На болоте» (алгоритм Флойда).............. 67
13.2. Задачи с сайта ACM.TIMUS.RU.................................. 68
13.2.1. Задача «Ниточка» (номер на сайте 1020)............ 69
13.2.2. Демократия в опасности (номер на сайте 1025).. 71
13.2.3. Один в поле воин (номер на сайте 1197)............. 73
13.2.4. Задача «Выборы» (номер на сайте 1263)............ 75
13.2.5. Белый тезис (номер на сайте 1335)...................... 76
13.2.6. Проблема Бен Бецалеля (номер на сайте 1336).. 78
13.2.7. Ферма (номер на сайте 1349)............................... 80
13.2.8. Развод семи гномов (номер на сайте 1243)......... 81
13.2.9. Освещение в Хогвартсе (номер на сайте 1448)... 82
13.2.10. Гиперпереход ( номер на сайте 1296).................. 83
13.2.11. Драгоценные камни (Stone pile 1005)................... 85
14. Процедуры и функции..................................................... 87
14.1. Как написать хорошую программу............................. 87
14.2. Рекурсивные процедуры.............................................. 88
14.2.1. n- ая степень числа................................................ 88
14.2.2. Перевод десятичного числа в двоичную систему 88
14.2.3. n-ое число Фибоначчи.......................................... 88
14.2.4. Алгоритм Евклида (наибольший общий делитель) 89
Список рекомендуемой литературы.......................................... 90
Предисловие
Книга содержит материалы, которые предлагались студентам на занятиях в Самарском государственном аэрокосмическом университете. Предполагается, что информацию о конструкциях языка можно получить на лекциях и в книгах из списка рекомендованной литературы[1-3]. Авторы надеются, что эта книга поможет глубже понять и полюбить программирование, принять участие в соревнованиях различных уровней. Множество соревнований проводится на сайтах contest.samara.ru (Самарский государственный университет), acm.sgu.ru (Саратовский государственный университет), acm.timus.ru (Екатеринбург), www.olympiads.ru (Москва).
Интересные материалы публикует Михаил Густокашин на сайте g6prog.narod.ru, там же вы найдете ссылки и на другие сайты. На форумах вы сможете получить консультации. В соревнованиях на acm.timus.ru проводятся открытые соревнования с участием программистов со всего мира, практически чемпионаты мира.
Обычно на сайтах имеется информация о числе участников, решивших задачу. Выбирайте для начала задачи, у которых процент успешных решений выше 50. Не огорчайтесь, если успехи придут не сразу, они обязательно придут. Каждый год в Самаре проводятся личные и командные первенства студентов и школьников на сайте contest.samara.ru.
Учтите, что на соревнованиях по правилам ACM задача считается решенной только при прохождении всех тестов. Тестов может быть много, и вы можете получить, например, сообщение, что «неверный ответ на 51 тесте». Практически всегда присутствуют ограничения по времени и по памяти, а, значит, «плохая» программа тоже не будет принята, хотя она «правильная». Для школьников обычно условия приема задач более «мягкие».
Лучше языка Паскаль для начального обучения программированию пока нет. Этот язык и был создан Н.Виртом для целей обучения.
Зная программирование, легко ответить на значительную часть вопросов частей А и В и успешно выполнить часть "С", наиболее сложную часть ЕГЭ по информатике.
И, наверное, самое главное, решение задач по программированию потребует от вас дополнительных знаний в комбинаторике, теории графов, цифровой геометрии и во многих других разделах математики. Знание операторов языка, конечно, необходимо, но не это главное. Читайте нашу книгу, участвуйте в соревнованиях и скоро сами поймете, что главное в программировании.
Успехов! И до встречи на чемпионате области, а возможно и мира!
Если вы обнаружите ошибки в программах или сможете, предложите более эффективные решения, или просто захотите поделиться радостью побед, пишите нам по адресу: psheno@camapa.ru.
