WWW.NET.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Интернет ресурсы
 

«Учебно-методический комплекс дисциплины «Основы программирования» Блок дисциплин - Б2. ДВ1 Математический и естественно-научный цикл. Дисциплины по ...»

Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Сыктывкарский государственный университет

Институт точных наук и информационных технологий

Кафедра информационной безопасности

Учебно-методический комплекс дисциплины

«Основы программирования»

Блок дисциплин - Б2. ДВ1 Математический и естественно-научный цикл.

Дисциплины по выбору

Направление – 090900.62 «Информационная безопасность»

Профиль – «Комплексная защита объектов информатизации»

Квалификация - бакалавр Институт точных наук и информационных технологий Форма обучения - очная Сыктывкар 2011 Министерство образования и науки РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Сыктывкарский государственный университет Институт точных наук и информационных технологий Кафедра информационной безопасности УТВЕРЖДЕНО на заседании учебно-методической комиссии Института точных наук и информационных технологий «___»_______2011г.

Протокол №____ Председатель УМК ____________ С.А.Хозяинов

РАБОЧАЯ ПРОГРАММА

дисциплины «Основы программирования»

Блок дисциплин - Б2. ДВ1 Математический и естественно-научный цикл.

Дисциплины по выбору Направление – 090900.62 «Информационная безопасность»

Профиль – «Комплексная защита объектов информатизации»

Квалификация - бакалавр Институт точных наук и информационных технологий Форма обучения - очная Семестр - 1 Общая трудомкость дисциплины 3 зачтных единицы, 108 часов

В том числе:

Аудиторных 54 час, из них:

Лекций - 18часов;

Практических - 0часов;

Лабораторных - 36часов;

КСР – 4 часа Самостоятельных - 23часов;

Экзамен – 27 часов;

Текущий контроль – нет;

Итоговый контроль – экзамен.

Сыктывкар, 2011

ЛИСТ СОГЛАСОВАНИЯ И УТВЕРЖДЕНИЯ РАБОЧЕЙ ПРОГРАММЫ

Рабочая программа составлена на основании ФГОС ВПО и учебного плана направления 090900.62 «Информационная безопасность.

Составитель рабочей программы К.ф.-м.н., доцент кафедры информационной безопасности В.В.Миронов

Сведения о рецензентах:

Доцент, к.ф.-м.н., доцент кафедры информационной безопасности Ю.В.Гольчевский К.т.н., зав. кафедрой информационных систем Сыктывкарского лесного института (филиала) федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Санкт-Петербургский государственный лесотехнический университет имени С.М. Кирова» И.И.Лавреш Рабочая программа рассмотрена и одобрена На заседании кафедры информационной безопасности Протокол заседания №_____ от «___»___________2011 г.

Заведующий кафедрой К.ф.-м.н. Л.С.Носов Цель дисциплины «Основы программирования»

Основной целью изучения дисциплины «Основы программирования» является освоение теоретических и практических основ программирования.

Задачами дисциплины являются

- получение представления об основах программирования;

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

приобретение навыков практического использования инструментальных средств программирования в информационных системах.

Место дисциплины «Основы программирования»

в структуре ООП бакалавриата Дисциплина «Основы программирования» относится к математическому и естественно-научному циклу дисциплин, вариативной части, разделу дисциплин по выбору.

Изучаема дисциплина связана со следующим дисциплинами, изучающимися студентами (параллельно или сразу после дисциплины «Основы программирования»):

Иностранный язык;

Математика;

Физика;

Информатика;

Концепции современного естествознания;

Основы информационных технологий;

Введение в высшую математику;

Дополнительные главы элементарной математики.

Поскольку дисциплина является вводной в проблему информационных технологий, то специальных требований к «входным» знаниям, умениям и готовностям обучающегося, необходимым при освоении данной дисциплины и приобретенным в результате освоения предшествующих дисциплин не предъявляется.

Компетенции обучающегося, формируемые в результате освоения дисциплины «Основы программирования»

Обучение по дисциплине «Основы программирования» формирует следующие профессиональные компетенции (ПК):

- способность использовать основные естественнонаучные законы, применять математический аппарат в профессиональной деятельности, выявлять сущность проблем, возникающих в ходе профессиональной деятельности (ПКспособность понимать сущность и значение информации в развитии современного общества, применять достижения информатики и вычислительной техники, перерабатывать большие объемы информации проводить целенаправленный поиск в различных источниках информации по профилю деятельности, в том числе в глобальных компьютерных системах (ПК-2);

- способность применять программные средства системного, прикладного и специального назначения (ПК-15);

- способность использовать инструментальные средства и системы программирования для решения профессиональных задач (ПК-16);

- способность к программной реализации алгоритмов решения типовых задач обеспечения информационной безопасности (ПК-17).

Обучение по дисциплине «Основы программирования» начинает формировать перечисленные компетенции.

В результате освоения дисциплины студент должен знать:

- основные структуры данных в языках программирования;

- методы программирования и методы разработки эффективных алгоритмов решения прикладных задач;

- современные средства разработки и анализа программного обеспечения на языках высокого уровня;

уметь:

- выбирать необходимые инструментальные средства для разработки программ в различных операционных системах и средах;

- составлять, тестировать, отлаживать и оформлять программы на языках высокого уровня;

владеть:

- инструментальными средствами программирования.

–  –  –

;

ПРОГРАММА ЛЕКЦИОННОГО КУРСА

Тема 1. Введение Историческая справка. Обзор языков программирования.

Пример простой программы. Объясняется процесс ее написания, использования простейших конструкций языка, использования транслятора и запуск программы на выполнение. Правила именования переменных и функций языка, правила записи констант.

Тема 2. Числовые типы.

Целый и вещественный. Числовые константы, переменные, выражения

–  –  –

Тема 3. Bвод-вывод Операторы ввода, вывода, Формат вывода.

Ввод-вывод файлов.

Тема 4. Стандартные математические функции.

Генератор случайных чисел. Программирование линейных алгоритмов с использованием числовых данных Стандартные математические функции. Правила вызова стандартной функции. Генерация случайных чисел. Функции и процедуры для получения случайных чисел. Формулы получения случайного числа из любого диапазона.

Тема 5. Строковый тип данных.

Программирование линейных алгоритмов, с использованием строковых величин Строковые данные: назначение, описание, операции. Константы строкового типа. Описание строковых переменных. Функции для работы со строками.

Тема 6. Графический режим работы Графический режим работы дисплея.

Процедура инициализации графического режима, процедура закрытия графического режима. Установка цвета и стиля заполнения.

Процедуры создания графических примитивов.

Тема 7. Оператор ветвления.

Программирование алгоритмов с ветвлениями. Циклы

–  –  –

Тема 8. Массивы как способ организации данных Структура данных массив.

Понятие массива. 0писание массива.

Способы задания значений элементов массива. Вывод массива.

Тема 9. Программирование вспомогательных алгоритмов

–  –  –

В процессе преподавания дисциплины используются следующие образовательные технологии:

- выполнение заданий под руководством преподавателя в компьютерном классе (форма занятия – лабораторные занятия);

- мозговой штурм (интерактивная методика) (форма занятия – лекция);

- обмен опытом (форма занятия – лекция);

- наглядная демонстрация (форма занятия – лабораторные занятия);

- обсуждение конкретных ситуаций (интерактивная методика) (форма занятия

– лабораторные занятия);

- работа в группах (workshops) (интерактивная методика) (форма занятия – лабораторные занятия);

- обсуждение критического явления (интерактивная методика) (форма занятия

– лекция).

В соответствии с требованиями ФГОС ВПО по направлению подготовки реализация компетентностного подхода должна предусматривать широкое использование в учебном процессе активных и интерактивных форм проведения занятий (компьютерных симуляций, деловых и ролевых игр, разбор конкретных ситуаций, психологические и иные тренинги) в сочетании с внеаудиторной работой с целью формирования и развития профессиональных навыков обучающихся. В рамках учебных курсов должны быть предусмотрены встречи с представителями российских и зарубежных компаний, государственных и общественных организаций, мастер-классы экспертов и специалистов.

Самостоятельная работа студентов При изучении дисциплины «Основы программирования» самостоятельная работа студентов проводится с целью:

- систематизации и закрепления полученных теоретических знаний студентов;

- углубления и расширения теоретических знаний;

- развития познавательных способностей и активности студентов, творческой инициативы, самостоятельности, ответственности и организованности;

- формирования самостоятельности мышления, способностей к саморазвитию, самосовершенствованию и самореализации.

- развития исследовательских умений.

В учебном процессе выделяют два вида самостоятельной работы:

- аудиторная;

- внеаудиторная.

Аудиторная самостоятельная работа студентов выполняется на учебных занятиях под непосредственным руководством преподавателя и по его заданию в форме лабораторных занятий в компьютерных лабораториях.

Внеаудиторная самостоятельная работа выполняется студентом по заданию преподавателя, но без его непосредственного участия.

Видами заданий для внеаудиторной самостоятельной работы являются:

- для овладения знаниями: чтение текста (учебника, первоисточника, дополнительной литературы); графическое изображение структуры текста;

конспектирование; выписки из текста; использование аудио- и видеозаписей, компьютерных программ, Интернет и др.

- для закрепления и систематизации знаний: работа с конспектом лекций (обработка текста); повторная работа над учебным материалом (учебника, первоисточника, дополнительной литературы, аудио- и видеозаписей);

составление таблиц и систематизация учебного материала.

-для формирования умений: решение задач и упражнений по образцу, решение вариативных задач и упражнений.

Учебно-методическое и информационное обеспечение дисциплины «Основы программирования»

А) Основная литература:

1. Давыдов, В. Г. Программирование и основы алгоритмизации : Учебное пособие. Рек. УМО / В. Г. Давыдов //.—.— 448с. : ил.

2. Андреева, Т. А. Программирование на языке Packal : учебное пособие / Т. А.

Андреева.— М. : ИНТУИТ, 2006.— 235с. — (Основы информационных технологий).— ISBN 5-9556-0025-6.

Б) Дополнительная литература:

1. Программирование в Turbo Pascal 7.0 и Delphi (+ CD-ROM) Автор: Никита Культин Издательство: БХВ-Петербург Серия: Самоучитель ISBN 978-5-9775-0109-5; 2012 г. Страниц 390 стр.

2. Free Pascal и Lazarus. Учебник по программированию Автор: Алексеев Е. Р.

ISBN 978-5-94074-611-9; 2010 г. 438 стр.

3. Андреева Т.А. Программирование на языке Pascal. Издательство: Интернетуниверситет информационных технологий, Бином. Лаборатория знаний Серия: Основы информационных технологий ISBN 978-5-9556-0025-3, 978-5г.240 стр.

В) Интернет-ресурсы

1. http://www.intuit.ru/department/se/mbasepr/

2. http://www.intuit.ru/department/pl/plpascal/ Материально-техническое обеспечение дисциплины Для проведения занятий по дисциплине «Основы программирования»

используется лаборатория информатики (кааб. №516). В лаборатории установлено 12 компьютеров. Каждый компьютер оснащен ОС Windows 7, компилятором ЯП Pascal Free Pascal, выходом в Интернет. Для проведения лекций используется аудитория, оснащенная мультимедийными средствами – ноутбуком, проектором, экраном. В процессе самостоятельной работы студенты используют читальный зал библиотеки и компьютерные классы с возможностью выхода в Интернет для поиска необходимой информации.

Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины

–  –  –

1. Понятие информации. Виды информации. Единицы измерения информации. Информация и данные.

2. Понятие алгоритма. Исполнитель. Система команд исполнителя.

Свойства алгоритмов. Компьютер как универсальный исполнитель.

3. Программирование как раздел информатики. Языки программирования.

Обзор. Классификация.

4. Язык программирования Pascal. Общая характеристика языка: место в классификации языков, синтаксис и семантика языка, основные объекты языка, операторы, структура программы.

5. Понятие среды программирования. Компоненты среды. Компиляция и компоновка программы.

6. Синтаксические и логические ошибки. Тестирование и отладка программы.

7. Данные в языке Pascal: константы и переменные. Скалярные типы данных. Модификаторы типов.

8. Данные числовых типов в языке Pascal: объявление, характеристика, допустимые операции, приведение типов. Пример использования.

9. Операции языка Pascal. Приоритет операций. Оператор и операция присваивания в языке Pascal. Выражения.

10.Алгоритмическая конструкция ветвления: полная и неполная форма, блок-схемы. Условная операция. Условный оператор в языке Pascal:

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

11.Алгоритмическая конструкция выбора: понятие, блок-схема. Оператор выбора в языке Pascal: структура оператора. Пример программы на Pascal.

12.Циклические алгоритмы: понятие, виды (перечислить).

Алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема). Оператор цикла for: структура оператора, пример использования.

13.Циклические алгоритмы: понятие, виды (перечислить).

Алгоритмическая конструкция цикла с предусловием (понятие, использование, блок-схема). Оператор цикла с предусловием while в языке Pascal: структура оператора, допустимые и недопустимые условия, пример использования.

14.Циклические алгоритмы: понятие, виды (перечислить).

Алгоритмическая конструкция цикла с постусловием (понятие, использование, блок-схема). Оператор цикла с постусловием в языке Pascal: структура оператора, допустимые и недопустимые условия, пример использования.

15.Типовые циклические алгоритмы: максимум/минимум, сумма/произведение, количество.

16.Линейный массив: понятие массива, объявление, инициализация массива, индексация элементов. Формирование и вывод массива.

17.Типовые алгоритмы для работы с линейными массивами.

18.Задача сортировки массива. Алгоритм сортировки линейного массива методом "пузырька".

19.Двумерный массив. Объявление, инициализация двумерного массива, индексация элементов. Формирование и вывод двумерного массива.

20.Типовые алгоритмы для обработки двумерного массива (целиком).

21.Частичная обработка двумерного массива (по строкам или по столбцам).

Типовые алгоритмы.

22.Функции в языке Pascal: понятие, объявление, прототипы функций.

Вызов функции. Типы возвращаемых значений.

23.Библиотечные функции. Подключение библиотек. Функции математической библиотеки.

24.Рекурсивное описание функций: база рекурсии, рекурсивный вызов, использование стека. Пример использования.

25.Массив символов и строка в языке Pascal. Ввод и вывод строк.

Простейшие алгоритмы сканирования и обработки строки. Пример.

26.Строка в языке Pascal: библиотечные функции для обработки строк.

Примеры использования.

Задания для лабораторных занятий По дисциплине «Основы программирования»

Оператор присваивания Задача 1.

Вычислить объем пирамиды, основанием которой является треугольник, для значений А, В, С и Н данных в контрольном примере.

Для вычисления площади основания использовать формулу Герона:

–  –  –

l h 2 (R r) 2 Исходные данные взять из контрольного примера.

Контрольный пример: R=20, r=10, h=30. Результат: S=4548.866, V=21980.

Задача 3.

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

Контрольный пример: A=5. Результат: V=125, S=100.

Задача 4.

Даны два положительных действительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел. Данные взять из контрольного примера.

Среднее геометрическое вычисляется по формуле:

G AB.

Контрольный пример: А=4, B=9. Результат: среднее арифметическое = 6,5.

Среднее геометрическое = 6.

Задача 5.

Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь.

Данные взять из контрольного примера.

Контрольный пример: A=4, B=3. Результат: гипотенуза = 5, площадь = 6.

–  –  –

Исходные данные взять из контрольного примера.

Контрольный пример: R1=2, R2=4, R3=8. Результат: R0=1.142857.

Задача 9.

По заданной длине окружности L найти площадь круга S, ограниченного этой окружностью.

Длина окружности вычисляется по формуле:

L 2 R

Площадь круга вычисляется по формуле:

S R Данные взять из контрольного примера.

Контрольный пример: L=6. Результат: S=2.866242.

–  –  –

Задача 11.

Найти площадь кольца, внутренний радиус которого 20, а внешний радиус больше 20.

Площадь круга радиусом R вычисляется по формуле:

Данные взять из контрольного примера.

Контрольный пример: Rвнешний=30. Результат: Площадь кольца = 1570.

Задача 12.

Найти площадь равнобедренной трапеции по заданным величинам оснований A и B, и угла при большем основании. Исходные данные взять из контрольного примера.

Контрольный пример: A=20, B=10, угол=45о. Результат: S=74.9403.

–  –  –

Задача 14.

Треугольник задан длинами сторон a, b, c. Найти длины медиан.

Длина медианы, проведенной на сторону a, вычисляется по формуле:

ma 0,5 2(b 2 с 2 ) a 2 Исходные данные взять из контрольного примера.

Контрольный пример: a=3, b=4, c=5. Результат: ma=4.27, mb=3.61, mc=2.5.

Задача 15.

Треугольник задан длинами сторон a, b, c. Найти длины биссектрис.

Длина биссектрисы, проведенной на сторону a, вычисляется по формуле:

–  –  –

Задача 16.

Вычислить расстояние между двумя точками с заданными координатами x1, y1 и x2, y2. Исходные данные взять из контрольного примера.

Контрольный пример: x1=1, y1=1, x2=3, y2=3. Результат: l = 2.83.

–  –  –

Исходные данные взять из контрольного примера.

Контрольный пример: x=3, y=4, z=5. Результат: a = 3.288716, b=0.9615385.

Ввод данных с клавиатуры Операторы Read, Readln Решить задачи 1-20 раздела «Оператор присваивания» с использованием оператора ввода.

Программирование ветвлений Условный переход Задача 1.

Даны три действительных числа X, Y, Z. Найти максимальное из этих трех чисел.

Задача 2.

Даны три действительных числа X, Y, Z. Найти минимальное из этих трех чисел.

Задача 3.

Даны три действительных числа X, Y, Z. Удвоить эти числа, если X Y Z, и заменить их абсолютными значениями, если это не так.

Задача 4.

Даны два действительных числа. Вывести первое число, если оно больше второго, и оба числа, если это не так.

Задача 5.

Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и оставить числа без изменения в противном случае.

Задача 6.

Даны три действительных числа. Выбрать из них те, которые принадлежат интервалу (1, 3).

Задача 7.

Даны действительные числа X, Y ( X Y ). Меньшее из этих двух чисел заменить их полусуммой, а большее – их удвоенным произведением.

Задача 8.

Даны три действительные числа. Возвести в квадрат те из них, значения которых неотрицательны.

Задача 9.

Даны два действительные числа X, Y ( X Y ). Найти большее из них, если X отрицательное число, и меньшее, если это не так.

Задача 10.

Точка задана координатами X, Y. Определить, находится ли эта точка внутри круга радиусом R с центром в начале координат.

Задача 11.

Даны действительные числа A, B, C и D. Если A B C D, то каждое число заменить наибольшим из них; если ABCD, то числа оставить без изменения; в противном случае все числа заменяются их квадратами.

Задача 12.

Даны действительные числа X, Y. Если X и Y отрицательны, то каждое значение заменить его модулем; если отрицательно только одно из них, то оба значения увеличить на 0.5; если оба значения неотрицательны и ни одно из них не принадлежит отрезку *0.5, 2.0+, то оба значения уменьшить в 10 раз; в остальных случаях X и Y оставить без изменения.

Задача 13.

Даны действительные положительные числа X, Y, Z. Выяснить, существует ли треугольник с длинами сторон X, Y, Z.

Задача 14.

Определить, верно ли, что при делении неотрицательного целого числа A на положительное целое число B получается остаток, равный одному из заданных чисел R или S.

Задача 15.

Дано натуральное число N ( N 100 ), определяющее возраст человека (в годах).

Дать для этого числа наименование «год», «года» или «лет»:

например, 1 год, 23 года, 45 лет и т.д.

Задача 16.

Найти значение функции, вычисляемое по формуле:

y cos 2 x при 0 x 2, иначе y 1 sin x 2.

Задача 17.

Перераспределить значения переменных X и Y так, чтобы в X оказалось большее из этих значений, а в Y – меньшее.

Задача 18.

Переменной K присвоить номер четверти плоскости, в которой находится точка с координатами X и Y ( XY 0 ).

Задача 19.

По номеру Y (Y0) некоторого года определить номер его столетия (учесть, что, к примеру, началом ХХ столетия был 1901, а не 1900 год).

–  –  –

Задача 21.

Значения переменных A, B и C поменять местами так, чтобы оказалось A BC Оператор выбора Задача 1.

По введенному номеру дня недели вывести его словесное наименование.

Например, 1 – понедельник.

Задача 2.

По введенному номеру месяца вывести его словесное наименование.

Например, 1 – январь.

Задача 3.

Написать программу, позволяющую получить словесное наименование школьных оценок. Например, 1 – очень плохо.

Задача 4.

Написать программу, которая по введенному номеру выводит фамилию студента вашей группы.

Задача 5.

По введенному номеру музыкальной ноты вывести ее словесное наименование. Например, 3 – ми.

Задача 6.

По введенному номеру дня недели вывести количество часов занятий в вашей группе.

Задача 7.

Написать программу, которая выводит возможные значения координат X и Y в зависимости от номера координатной четверти.

Задача 8.

Чтобы определить на какую цифру оканчивается квадрат целого числа, достаточно знать последнюю цифру самого числа. Написать программу, которая по одной из цифр 0,1,2,3, 4,5,6,7,8,9 – последней цифре числа N находит последнюю цифру квадрата этого числа.

Задача 9.

Написать программу нахождения числа дней в месяце, если даны номер месяца и целая величина, равная 1 для високосного года и 0 в противном случае.

Задача 10.

Написать программу калькулятор, которая выполняет арифметические действия, задаваемые в виде:

знак_операции, операнд1, операнд2, где знак_операции – 1-сложение, 2-вычитание, 3-умножение, 4-деление, операнды – числа, над которыми выполняются действия.

Например, при вводе 3, 4, 5 результат – 20.

Программирование циклов Циклы с предварительным условием Задача 1.

С помощью цикла «пока» или цикла «до» написать программу возведения числа A в целую степень N.

Задача 2.

С помощью цикла «пока» или цикла «до» написать программу вычисления факториала заданного целого числа.

–  –  –

Задача 3.

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

F0 0; F1 1; Fi Fi 1 Fi 2 для i 1.

Числа Фибоначчи вычисляются с помощью следующих соотношений:

Задача 4.

С помощью цикла «пока» или цикла «до» написать программу вычисления суммы S квадратов чисел от 1 до N.

–  –  –

Контрольный пример: x=1, E=0.1. Результат: 2.666667.

Задача 6.

С помощью цикла «пока» или цикла «до» написать программу вычисления суммы S квадратов четных и кубов нечетных чисел от 1 до N. Проверку числа на четность осуществить с помощью встроенной функции ODD.

–  –  –

Контрольный пример: x=1, A=0.25. Результат: 5.

Задача 8.

Написать программу поиска суммы последовательности чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат: 7.

Задача 9.

Написать программу поиска суммы последовательности положительных чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат: 11.

Задача 10.

Написать программу поиска суммы последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат:

-6.

Задача 11.

Написать программу поиска произведения последовательности чисел, вводимых с клавиатуры, предшествующих первому введенному отрицательному числу.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,4,5,-2. Результат: 120.

Задача 12.

Написать программу поиска произведения последовательности чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат: 240.

Задача 13.

Написать программу поиска произведения последовательности положительных чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат: 30.

Задача 14.

Написать программу поиска произведения последовательности отрицательных чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,2,3,-4,5,-2,0.

Результат: 8.

Задача 15.

Написать программу поиска чисел, лежащих в интервале от -5 до 5, в последовательности чисел, вводимых с клавиатуры, предшествующих первому введенному нулю.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,10,-4,5,-16,-5,0. Результат: 1,-4,5,-5.

Задача 16.

Написать программу поиска чисел, лежащих в интервале от 3 до 13, в последовательности чисел, вводимых с клавиатуры, предшествующих первому введенному отрицательному числу.

Указание: должен многократно выполняться оператор ввода.

Контрольный пример: 1,3,16,7,13,10,2,-1. Результат: 3,7,13,10.

Задача 17.

Вычислить y – первое из чисел sin x, sin sin x, sin sin sin x, …, меньшее по модулю 10-4.

Задача 18.

Не используя стандартные функции (за исключением abs), вычислить с точностью eps0 y cos x 1 x 2 2! x 4 4!... (1) n x n (2n)!...

Считать, что требуемая точность достигнута, если очередное слагаемое по модулю меньше eps, - все последующие слагаемые можно уже не учитывать.

Задача 19.

Не используя стандартные функции (за исключением abs), вычислить с точностью eps0 y ln(1 x) x x 2 2 x 3 3... (1) n1 x n n.... ( x 1) Считать, что требуемая точность достигнута, если очередное слагаемое по модулю меньше eps, - все последующие слагаемые можно уже не учитывать.

Задача 20.

Не используя стандартные функции (за исключением abs), вычислить с точностью eps0 y arctg x x x 3 3 x 5 5... (1) n x 2n1 (2n 1)....(x 1) Считать, что требуемая точность достигнута, если очередное слагаемое по модулю меньше eps, - все последующие слагаемые можно уже не учитывать.

Циклы с последующим условием С помощью цикла «пока» или цикла «до» решить задачи 1 – 20 раздела "Циклы с предварительным условием".

Циклы с параметром Задача 1.

Написать программу возведения числа A в целую степень N.

Задача 2.

Написать программу вычисления факториала заданного целого числа.

Факториал числа N вычисляется по следующей формуле:

N! 1 2 3... N.

Задача 3.

Написать программу вычисления суммы S квадратов четных и кубов нечетных чисел от 1 до N. Проверку числа на четность осуществить с помощью встроенной функции ODD.

Задача 4.

Написать программу выбора наименьшего из 10 данных чисел.

Задача 5.

Написать программу получения в порядке убывания всех делителей данного числа.

Задача 6.

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

Задача 7.

Написать программу, выясняющую, есть ли среди чисел: cos i 3 sin in, i 1,..., n, меньшие 0.0001. Если такие числа есть – вывести их на экран.

Задача 8.

Написать программу, выясняющую, есть ли среди чисел i3-17in2+n3, i=1,…,n числа кратные заданному числу A и одновременно не кратные заданному числу B.

Вывести найденные числа на печать.

Контрольный пример: n=10, A=3, B=2.

Ответ:

-699, -10557.

Задача 9.

Написать программу, выясняющую, есть ли среди данных 10 чисел точные квадраты. Если такие есть, то после ввода числа должно появляться сообщение «Точный квадрат».

Задача 10.

Написать программу, в которой определяется сумма S всех целых чисел в интервале, заданном переменными N и M, а также сумма SA четных и SB нечетных чисел в том же интервале.

Задача 11.

Вычислить сумму чисел от 1 до N, возведенных в степень M. Возведение в степень оформить как многократное умножение. ( Задача 12.

Даны действительные числа. Вычислить их среднее арифметическое.

Задача 13.

Дано 10 вещественных чисел. Вычислить разность между максимальным и минимальным из них.

–  –  –

Задача 16.

Определить 20-е число Фибоначчи.

Числа Фибоначчи вычисляются с помощью следующих соотношений:

F0 0; F1 1; Fi Fi 1 Fi 2 для i 1.

Ответ: 6765.

Задача 17.

Дано 10 вещественных чисел. Определить, образуют ли они возрастающую последовательность.

Задача 18.

Дана последовательность из 10 целых чисел. Определить, со скольких отрицательных чисел она начинается.

Задача 19.

Дано число N. Определить, является ли это число простым.

–  –  –

Задача 21.

Написать программу, печатающую все буквы латинского алфавита от A до Z.

Задача 22.

Написать программу, печатающую все буквы латинского алфавита от Z до A.

Задача 23.

Написать программу вывода последовательности букв:

A AB ABC ….

ABC…XYZ.

Задача 24.

Написать программу вывода последовательности букв:

ZYYXXX…AAA…A.

Организация данных в виде массивов Одномерные массивы Задача 1.

В массиве из 15 чисел найти наибольший элемент и его индекс в массиве.

Задача 2.

В массиве из 15 чисел найти наименьший элемент и его индекс в массиве.

Задача 3.

В массиве из 15 чисел найти первый отрицательный элемент и его индекс в массиве.

Задача 4.

В массиве из 15 чисел найти индекс первого нулевого элемента.

Задача 5.

В массиве из 10 чисел есть хотя бы один отрицательный элемент. Вычислить произведение элементов массива до первого отрицательного.

Задача 6.

В массиве из 10 чисел есть хотя бы один нулевой элемент. Вычислить сумму элементов массива до первого нуля.

Задача 7.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Вычислить сумму положительных элементов массива.

Задача 8.

В массиве из 10 чисел есть хотя бы один нулевой элемент. Вычислить произведение элементов массива до первого нуля.

Задача 9.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Вычислить сумму отрицательных элементов массива.

Задача 10.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Подсчитать количество положительных элементов массива.

Задача 11.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Вычислить произведение положительных элементов массива.

Задача 12.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Подсчитать количество отрицательных элементов массива.

Задача 13.

В массиве из 10 чисел есть положительные и отрицательные элементы.

Вычислить произведение отрицательных элементов массива.

Задача 14.

В массиве из 10 чисел подсчитать количество элементов, больших трех.

Задача 15.

В массиве из 10 чисел подсчитать сумму элементов, стоящих на четных местах.

Задача 16.

Дан массив X из 10 чисел. Воспользовавшись вспомогательным массивом такой же размерности, сдвинуть элементы массива X на заданное число K позиций влево.

Контрольный пример: массив X =*1,2,3,4,5,6,7,8,9,10+. Число K=4. Результат:

полученный массив = [4,5,6,7,8,9,10,1,2,3].

Задача 17.

В массиве из 10 чисел переставить все нули в конец массива, не меняя порядок не нулевых элементов.

Контрольный пример: исходный массив X =[1,0,3,4,0,0,7,0,9,10] Результат:

полученный массив X =[1,3,4,7,9,10,0,0,0,0].

Задача 18.

В массиве из 10 чисел поменять местами первое и десятое, второе и девятое и т.д. (т.е. перевернуть массив).

Задача 19.

В массиве из 10 чисел переставить минимальный элемент на последнее место.

Задача 20.

Сформировать массив из 9 чисел, элементы которого равны квадратному корню из индекса элемента.

Двумерные массивы Задача 1.

Дан двумерный массив чисел А размером 6х6 и одномерный массив Х из 6-ти чисел. Нечетные строки массива А заменить на Х.

Задача 2.

Дан двумерный массив чисел А размером 6х6 и одномерный массив Х из 6-ти чисел. Четные столбцы массива А заменить на Х.

Задача 3.

Дан двумерный массив чисел А размером 6х6 и одномерный массив Х из 6-ти чисел. Первые три строки массива А заменить на Х.

Задача 4.

Дан двумерный массив чисел А размером 6х6. Воспользовавшись одномерным массивом размером 6 элементов как вспомогательным, поменять местами 1-ю и 2-ю строки, 3-ю и 4-ю строки, 5-ю и 6-ю строки.

Задача 5.

В массиве чисел размером 6х6 элементов найти максимальный элемент, минимальный элемент и их индексы.

Задача 6.

Дана матрица чисел размером 3х4. Переставляя ее строки и столбцы, добиться того, чтобы ее наибольший элемент (один из них) оказался в верхнем левом углу.

Задача 7.

Дана матрица А чисел размером 5х5 элементов.

Найти сумму элементов массива А из заштрихованной области:

Задача 8.

Массив целых чисел размером 10х10 элементов заполнить следующим образом:

0 0 1 2 10 1 10

–  –  –

Задача 12.

Даны натуральное число n, действительная матрица размера n x 9. Найти среднее арифметическое каждого из столбцов.

Задача 13.

Даны натуральное число n, действительная матрица размера n x 9. Найти среднее арифметическое каждого из столбцов, имеющих четные номера.

Задача 14.

Дана действительная матрица размера n x m, в которой не все элементы равны нулю. Получить новую матрицу путем деления всех элементов данной матрицы на ее наибольший элемент.

Задача 15.

Дана действительная квадратная матрица порядка 6. Заменить нулями все ее элементы, расположенные на главной диагонали и выше нее.

Задача 16.

Даны натуральное число n, действительная матрица A размером n x n.

Получить последовательность элементов главной диагонали A11, A22, …, Ann.

Задача 17.

Все элементы с наибольшим значением в данной целочисленной квадратной матрице порядка 6 заменить нулями.

Задача 18.

Дана действительная матрица размером 6 х 9. Найти среднее арифметическое наибольшего и наименьшего значений ее элементов.

Задача 19.

Дана действительная матрица размером n x m. Найти сумму наибольших значений ее строк.

Задача 20.

В данной квадратной целочисленной матрице порядка 6 указать индексы всех элементов с наибольшим значением.

КАРТА ОБЕСПЕЧЕННОСТИ ОБРАЗОВАТЕЛЬНЫМИ РЕСУРСАМИ

Дисциплины «Основы программирования»

По направлению «Информационная безопасность»

Институт точных наук и информационных технологий Форма обучения - очная Б2. ДВ1 Математический и естественно-научный цикл. Дисциплины по выбору

–  –  –

Составитель:

К.ф.-м.н., доцент кафедры информационной безопасности В.В.Миронов Зав. кафедрой информационной безопасности Л.С.Носов Дата составления карты «___»_________2011 г.

СОГЛАСОВАНО:

Представитель библиотеки СыктГУ___________ «___»________2011 г.



Похожие работы:

«ФИЗИЧЕСКИЙ ИНСТИТУТ ИМ. П. Н. ЛЕБЕДЕВА РОССИЙСКОЙ АКАДЕМИИ НАУК БАТУРИН ВЛАДИМИР СЕРГЕЕВИЧ СТРУКТУРА, СТАБИЛЬНОСТЬ И ТЕРМОДИНАМИЧЕСКИЕ СВОЙСТВА НАНОКЛАСТЕРОВ Специальность 01.04.02 — "Теоретическая физика" Диссертация на соискание учёной степени кандидата физ...»

«Денис Клещев Топология сакрального пространства-времени и принцип неопределенности От Нила до Невы, от Эльбы до Китая, от Волги по Евфрат, от Ганга до Дуная. Вот Царство Русское (Федор Тютчев) В исследован...»

«Вестник СибГУТИ. 2016. № 4 УДК 519.876.5 Исследование возможности применения систем нечёткого вывода при моделировании свойств ядер Н. И. Ильиных, Л. Е. Ковалёв, Т. И. Просянкина-Жарова Рассмотрена возможность применения нечётких систем для анализа экспериментальных данных в области ядерной физики на примере разработки нечётких н...»

«1 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Общая характеристика программы Рабочая программа по математике для 5 класса составлена на основе: Федерального Государственного образовательного стандарта основного общего образования (второ...»

«"Общая теория систем" на Practical Science : http://www.sci.aha.ru/ Симметрия и асимметрия развития Ю. А. Урманцев Симметрия — свойство системы (С) сохранять признаки (П) как до, так и после изменений (И), происходящих в ней. Асимметрия — свойство системы (С) н...»

«Математические структуры и моделирование УДК 316.4 + 517 (023) 2014. №3(31). С. 68–77 КРУШЕНИЕ СТАБИЛЬНОСТИ ОБЩЕСТВА И ТЕОРИЯ КАТАСТРОФ Л.А. Паутова1 д.с.н., e-mail: pautoval@yandex.ru А.К. Гуц2 д.ф.-м.н., e-mail: guts@omsu.ru 1 Москва, Фонд об...»

«CHAMPION NEW ENERGY 10W40 Паспорт безопасности в соответствии с Регламентом (ЕС) № 1907/2006 (REACH) и внесенной в Регламент (EC) поправкой № 453/2010 Дата выпуска: Дата пересмотра...»

«ХИМИЯ РАСТИТЕЛЬНОГО СЫРЬЯ. 2010. №1. С. 57–62. УДК 661.183.2, 620.181.4 ФОРМИРОВАНИЕ ПОРИСТОЙ СТРУКТУРЫ УГЛЕРОДНЫХ МАТЕРИАЛОВ ПРИ КАРБОНИЗАЦИИ МИКРОКРИСТАЛЛИЧЕСКОЙ ЦЕЛЛЮЛОЗЫ, МОДИФИЦИРОВАННОЙ ФОСФОРНОЙ КИСЛОТОЙ И ГИДРОКСИДОМ КАЛИЯ С...»

«Аннотация Цели освоения дисциплины 1. Целями освоения дисциплины "Дополнительные главы сложности вычислений" в соответствии с общими целями основной профессиональной образовательной программы послевузовского профессионального образования (аспирантура) (далее – образовательная программа послевузовского профессиональн...»

«УЧЕНЫЕ ИНСТИТУТА ГЕОЛОГИИ КАРЕЛЬСКОГО НАУЧНОГО ЦЕНТРА РАН Посвящается 135-летию со дня рождения П.А.Борисова БОРИСОВ Петр Алексеевич КАРЕЛЬСКИЙ НАУЧНЫЙ ЦЕНТР РОССИЙСКОЙ АКАДЕ...»

«1 СОДЕРЖАНИЕ 1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ 2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ 3. УСЛОВИЯ РЕАЛИЗАЦИИ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ 4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ...»

«230 Збірник наукових праць СНУЯЕтаП ПРИКЛАДНА ФІЗИКА І МАТЕМАТИКА УДК 532.528 УЛЬТРАЗВУКОВАЯ КАВИТАЦИЯ. СООБЩЕНИЕ 1. ОСНОВНЫЕ УРАВНЕНИЯ И КАВИТАЦИОННАЯ ЭРОЗИЯ В УЛЬТРАЗВУКОВОМ ПОЛЕ Б.П. Береза, В.А. Пухлий Севастопольский национальный униве...»

















 
2017 www.ne.knigi-x.ru - «Бесплатная электронная библиотека - электронные матриалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.