Практические задания по программированию

Задание 1

Дано натуральное число. Составить программу, которая представляет данное число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых. Например:

9=3²

12=2²+2²+2²

23=3²+3²+2²+1²

Задание 2

Дан массив, содержащий N элементов.

Написать подпрограммы, выполняющие следующие действия:

• перестановку элементов массива в обратном порядке;

• вычисление суммы А[ 1 ] + А[2] *А[2] + А[3] *А[3] *А[3]...;

• определение элементов массива, разность модулей которых имеет наибольшее значение;

• определение значения, которое встречается среди элементов массива максимальное число раз, и вычисление количества таких вхождений;

• упорядочение элементов массива по возрастанию.

Задание 3

Дан двумерный массив, содержащий NN элементов. Написать подпрограммы, выполняющие следующие действия:

• вычисление среднего арифметического для элементов каждой строки массива;

• замену нулями всех элементов, расположенных на главной диагонали матрицы;

• определение наибольшего элемента и его положения в массиве.

Задание 4

Дана текстовая строка.

Написать подпрограммы, выполняющие следующие действия:

• подсчет количества слов в строке (в качестве границ слов рассматриваются пробелы);

• подсчет количества цифр в строке;

• определение десятичного числа, которому соответствует строка, если она представляет запись этого числа в шестнадцатеричной системе;

• проверку соответствия содержимого строки правилам записи идентификаторов языков программирования.

Рекомендуемая литература

1. Microsoft Access 2000: справочник. Под ред. Ю. Колесникова. — СПб.: Питер, 1999 (готовится к печати).

2. Microsoft Excel 2000: справочник. Под ред. Ю. Колесникова. — СПб.: Питер, 1999,480 с.

3. Microsoft Office 2000: справочник. Под ред. Ю. Колесникова. — СПб.: Питер, 1999 (готовится к печати).

4. Microsoft Word 2000: справочник. Под ред. Ю. Колесникова. — СПб.: Питер, 1999,352 с.

1. Андердал Б. Самоучитель Windows 98. Изд. 2-е. — СПб.: Питер, 1999, 400 с.

5. Березин С., Раков С. Internet у вас дома. Изд. 2-е. — СПб.: BHV-Санкт-Петербург, 1999, 736 с.

6. Бобровский С. Самоучитель программирования на языке C++ в системе Borland C++ Builder 4.0. - М.: Десс; Инфорком-Пресс, 1999,288 с.

7. Бобровский С. Программирование на языке QBASIC для школьников и студентов. — М.: Десс; Инфорком-Пресс, 1999,208 с.

8. Богумирский Б. Энциклопедия Windows 98 (второе издание). — СПб.: Питер, 1999, 896 с.

10. Борланд Р. Знакомство с Windows 98. — М.: Microsoft Press Русская редакция, 1997,376 с.

11. Борланд Р. Эффективная работа с Word 97. — СПб.: Питер, 1998,960 с.

12. Борланд Р. Эффективная работа с Word 2000. — СПб.: Питер, 2000 (готовится к печати).

13. Винтер П. Microsoft Access 97: справочник. — СПб.: Питер, 1998,416 с.

14. Винтер П. Microsoft Word 97: справочник. - СПб.: Питер, 1999, 320 с.

15. Габбасов Ю. Internet 2000. - СПб.: BHV-Санкт-Петербург, 1999,440 с.

16. Гук М. Аппаратные средства PC: Энциклопедия. — СПб.: Питер, 1999,816 с.

17. Денисов A. Microsoft Internet Explorer 5: справочник. — СПб.: Питер, 1999,448 с.

18. Додж М., Кината К., Стинсон К. Эффективная работас Excel 2000. — СПб.: Питер, 2000 (готовится к печати).

19. Додж М., Кината К., Стинсон К. Эффективная работа с Excel 97. — СПб.: Питер, 1998,1072 с.

20. Келли Дж. Самоучитель Access 97. - СПб.: Питер, 1999,336 с.

21. Кобурн Ф., Маккормик П. Эффективная работа с CorelDRAW 8. — СПб.: Питер, 1998,912с.

22. Коварт Р., Уотерс Б. Windows NT Server 4: Учебный курс. — СПб.: Питер, 1999, 448с.

23. Крейнак Дж., Хейбрекен Дж. Интернет: Энциклопедия. — СПб.: Питер, 1999, 560с.

24. Леонтьев Ю. Самоучитель Word 2000. — СПб.: Питер, 1999 (готовится к печати).

25. Маров М. 3D Studio MAX 2.5: справочник. - СПб.: Питер, 1999,672 с.

26. Маров М. 3D Studio MAX 3: Учебный курс. - СПб.: Питер, 1999,608 с.

27. Миронов-Д. CorelDRAW 9: Учебный курс. - СПб.: Питер, 1999,464 с.

28. Муллен P. Microsoft Office 97: справочник. — СПб.: Питер, 1998,448 с.

29. Мураховский В. Сборка, настройка, апгрейд современного компьютера. — М.: Десс; Инфорком-Пресс, 1999,256 с.

30. Мэтьюз М. Windows 98: Книга ответов. — СПб.: Питер, 1999,464 с.

31. Немнюгин С. Pascal: Учебный курс. — СПб.: Питер, 1999 (готовится к печати).

32. Новейший самоучитель работы на компьютере. Под ред. Симоновича С. — М.: Десс; Инфорком-Пресс, 1999, 656 с.

33. Нортон П., Мюллер Дж. Windows 98: энциклопедия системных ресурсов. — СПб.: BHV-Санкт-Петербург, 1998,578 с.

34. Нильсен Дж. Microsoft Excel 97: справочник. — СПб.: Питер, 1998,320 с.

35. Петерсон М., Ларри М. Эффективная работа с 3D Studio MAX 2 (+CD). — СПб.: Питер, 1998, 656 с.

36. Пфаффенбергер Б. Эффективная работа с Microsoft Internet Explorer 4.0. — СПб.: Питер, 1998,416 с.

37. Рейзнер Т. Самоучитель Word 97. - СПб.: Питер, 1999,432 с.

38. Робинсон С. Microsoft Access 2000: учебный курс. — СПб.: Питер, 2000 (готовится к печати).

39. Рудометов Е. Аппаратные средства и мультимедиа: Справочник. Изд. 2-е.—СПб.: Питер, 1999,416 с.

40. Рынков В. Самоучитель Excel 2000. - СПб.: Питер, 1999, 336 с.

41. Симонович С. Windows 98: Учебный курс. - СПб.: Питер, 1999,512 с.

42. Симонович С., Евсеев Г., Алексеев А. Общая информатика. — М.: ACT-ПРЕСС; Инфорком-Пресс, 1998,592 с.

43. Симонович С., Евсеев Г. Практическая информатика: универсальный курс.—М.: ACT-ПРЕСС; Инфорком-Пресс, 1999,480 с.

44. Симонович С., Евсеев Г., Алексеев А. Специальная информатика: универсальный курс. - М.: ACT-ПРЕСС; Инфорком-пресс, 1999,480 с.

45. Стинсон К. Эффективная работа в Windows 98. — СПб.: Питер, 1999,784 с.

46. Стоцкий Ю. Самоучитель Office 2000. СПб.: Питер, 1999,576 с.

47. Стразницкас М. Эффективная работа с Photoshop 5. — СПб.: Питер, 1999,704 с.

48. Тайц А. М. Тайц А. И. Adobe Illustrator 8: Учебный курс. - СПб.: Питер, 1999, 608с.

49. Тайц А. М., Тайц А. И. CorelDRAW 9: Краткий курс. - СПб.: Питер, 1999 (готовится к печати).

50. Франка П. C++: Учебный курс. - СПб.: Питер, 1999, 528 с.

51. Шафран Э. Создание Web-страниц: Самоучитель (+CD). — СПб.: Питер,1999, 320 с.

СОДЕРЖАНИЕ

Введение 4

Глава 1 Информация и информатика 7

1.1. Информация в материальном мире 7

1.2. Данные 13

1.3. Файлы и файловая структура 29

1.4. Информатика 32

Подведение итогов 34

Вопросы для самоконтроля 34

Глава 2 Вычислительная техника 36

2.1. История развития средств вычислительной 36

техники 36

2.2. Методы классификации компьютеров 40

2.3. Состав вычислительной системы 47

Вопросы для самоконтроля 59

Глава 3 Устройство персонального компьютера 60

3.1. Базовая аппаратная конфигурация 61

3.2. Внутренние устройства системного блока 69

3.3. Системы, расположенные на материнской 75

плате 75

3.4. Периферийные устройства персонального 85

компьютера 85

Практическое занятие 92

Глава 4 Функции операционных систем персональных компьютеров 97

4.1. Обеспечение интерфейса пользователя 98

4.2. Обеспечение автоматического запуска 99

4.3. Организация файловой системы 99

4.4. Обслуживание файловой структуры 100

4.5. Управление установкой, исполнением и 105

удалением приложений 105

4.6. Обеспечение взаимодействия с аппаратным 108

обеспечением 108

4.7. Обслуживание компьютера 109

4.8. Прочие функции операционных систем 112

Вопросы для самоконтроля 113