Программирование

Тип работы: Все Задача Курсовая работа Лабораторная работа
Язык программирования: Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran HTML Java JavaScript Object Pascal Pascal Pascal ABC Python VBA Visual Basic алгоритмические языки
Блок-схема: Все Есть Нет
Сортировать по умолчанию цене названию
  • Лабораторная работа

    Лабораторная работа

    Требования к лабораторных работ:

    1. Исходный код отформатирован в едином стиле.

    2. Исходный код лабораторной разбит на классы и методы.

    3. Работоспособность лабораторной работы была протестирована на различных наборах входных данных.

    4. Требования к оформлению:

    a. Титульный лист

    b. Задание на лабораторную + задание по варианту

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

    d. Сжатый исходный код лабораторной работы

    e. Результаты тестирования (время/память)

    f. Выводы.

    Задание 1

    Реализовать АТД на структуре очередь.

    СД – односвязный список.

    Задание 2

    Сортировка вставками.

    Задание 3

    Сортировка слиянием.

     

     

  • Контрольная работа информатика и программирование

     

    1. Даны натуральное число n, целочисленный массив а[n].

    A. Вычислить: количество четных среди а1, …, аn;

    B. Определите количество элементов массива с нечетными порядковыми номерами и четными значениями.

    2. Имеется файл, в котором содержится размерность массива и его элементы.  Вычислить:

    A. минимальный по модулю элемент массива;

    B. сумму модулей элементов массива, расположенных после первого элемента, равного нулю.

    Полученные результаты записать в новый файл.

    3. Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей (соседями элемента Аij в матрице назовем элементы Akl где i - 1 ≤ ki + 1,   j - 1 ≤ l j + 1, (k, l) ≠ (i,j).).

    A. Подсчитать количество локальных минимумов заданной матрицы размером 10 х 10 (оформить в виде процедуры).

    B. Найти сумму модулей элементов, расположенных выше главной диагонали т  (оформить в виде функции).

    4. Системы компьютерной графики. Растровый редактор Paint. Офисные интегрированные программные средства. Интегрированные пакеты математических расчетов.

    5. Простые типы данных: переменные и константы. Структурированные данные и алгоритмы их обработки.

     

  • Две задачи на Pascal

    Задача 1

    Дан файл SCHOOL, в котором содержится информация о школьниках:

    1) Ф.И.О.

    2) год рождения, месяц, число

    3) оценки экзаменов

    а) отсортировать записи по возрастанию среднего экзаменационного балла;

    б) по запросу по Ф.И.О. - выдать средний балл;

    в) распечатать ведомость школьников со средним баллом меньше 3.

    Задача 2

    Построить график функции y(x) и таблицу значений y(x) с шагом измерения аргумента h.

    Таблицу значений функции и аргумента необходимо вывести на экран в графическом режиме.

    y = x 3 - 2x 2 +1 , h=0.02

  • Лабораторные работы на Pascal

    Лабораторная работа № 1

    Задание: Используя разветвляющуюся структуру, составить блок-схему вычисления значения составной функции, имеющей различный вид на разных участках аргумента, затем составить программу, реализующую данный алгоритм (значение аргумента функции вводится с клавиатуры).

    Лабораторная работа № 2

    Задание: Составить блок-схему и программу для выполнения действий по индивидуальному заданию, используя оператор выбора. Во всех вариантах предусмотреть проверку корректности исходных данных. При вводе некорректных данных должно выводиться сообщение об ошибке.
    Вариант: Дан номер месяца (1 – январь, 2 – февраль, ...). Вывести название соответствующего времени года («зима», «весна» и т. д.).

    Лабораторная работа № 3

    Задание: Составить блок-схему и программу для заполнения таблицы значений функции y = f(x) на отрезке с указанным шагом изменения аргумента. Вид функции задается в лабораторной работе № 1. Значение функции выводить с точностью до тысячных долей.

    Лабораторная работа № 4

    Задание: Составить блок-схему и программу табулирования двух функций S и Y в заданном диапазоне изменения аргумента x. Здесь n - число слагаемых суммы S.

    Лабораторная работа № 5

    Задание: составить программу заданной обработки массива целых чисел. В процессе обработки использовать перестановки элементов внутри массива, не создавая новых массивов. Заполнение исходного массива организовать с помощью генератора случайных чисел, если иное не предусмотрено вариантом задания. Исходный и обработанный массив выводить на экран.

    Вариант: Скорректировать массив A=(a1, а2, ..., аn), переписав в начало массива группу, содержащую наибольшее число подряд идущих положительных элементов. Элементы массива вводить с клавиатуры.

    Лабораторная работа № 6

    Задание: составить программу заданной обработки матрицы целых чисел. В процессе обработки использовать перестановки элементов внутри массива, не создавая новых массивов. Заполнение исходного массива организовать с помощью генератора случайных чисел. Исходный и обработанный массив выводить на экран. Во всех вариантах работать с ЗАДАНОЙ матрицей, не создавая дополнительных массивов и матриц (кроме случаев, где это предусмотрено вариантом задания).

    Вариант: Даны матрица А(n×(n+1)) и два одномерных массива X=(x1, ..., xn+1) и Y=(y1, ..., yn+1), а также натуральные числа р, q. Образовать новую матрицу размера (n+1)×(n+2) вставкой после строки с номером р матрицы А новой строки с элементами x1,x2, ..., xn+1 и последующей вставкой после столбца с номером q нового столбца с элементами y1,y2, ..., yn+1.

    Лабораторная работа № 7

    Задание: составить программу заданной обработки массива слов. В процессе обработки использовать множественных тип данных. Заполнение исходных данных – с клавиатуры. Исходный и обработанный массив выводить на экран.

    Вариант: Дан массив из n слов произвольной длины (длина слова не превышает 80 символов). Символами могут быть только заглавные латинские буквы. Найти и вывести все гласные буквы (без повторений), которые встретились в двух самых длинных словах.

  • ЛАБОРАТОРНАЯ РАБОТА № 1

    Задача 1. Даны натуральные n, m. Получить все меньшие n натуральные числа, сумма цифр которых равна m.

    Задача 2. Проверить, правильно ли в данной строке расставлены круглые скобки (т.е. находится ли справа от каждой открывающей скобки соответствующая закрывающая скобка, а слева от каждой закрывающей — соответствующая открывающая). Ответ — «да» или «нет». Используйте следующий алгоритм: На каждом шаге цикла во время просмотра строки символов текущее значение количества открывающих скобок больше или равно текущему значению количества закрывающих скобок. После окончания цикла количество открывающих скобок равно количеству закрывающих скобок.

    ЛАБОРАТОРНАЯ РАБОТА № 2

    Задача 1. Даны натуральное n и (построчно) элементы квадратной вещественной матрицы А четвертого порядка. Вычислить n-ю степень этой матрицы (A1 = A; A2 = A*A; A3 = A2 * A и т.д.). Указания: 1. Определите процедуру mult(a,b,c) для умножения матриц (a*b = c). 2. Для вычисления n-ой степени матрицы поступайте так же, как при вычислении в цикле n-ой степени числа, но вместо умножения чисел используйте процедуру mult. –> решения есть.

    Задача 2. Дана строка. В алфавитном порядке напечатайте (по разу) все малые латинские гласные буквы, входящие в эту строку ровно 3 раза. Указание: гласные буквы — а, e, i, o, u; остальные — согласные. Решение задачи простое, если вы будете использовать множества.

    ЛАБОРАТОРНАЯ РАБОТА № 3

    Задача 1. Дан текстовый файл, в котором строки содержат как латинские буквы, так и цифры. Необходимо создать другой текстовый файл, содержащий строки из первого, преобразованные по следующему принципу: в начале строки расположены все буквы исходной строки, а затем все цифры (в том же порядке). Описать процедуру letter(s,t), которая записывает в текстовый файл t сначала все латинские буквы из строки s, а затем все цифры. Указание: введите исходный файл. Выполните процедуру letter(s,t) и распечатайте элементы файла t.

    Задача 2. Дан массив a : array [1..n] of integer; Напишите рекурсивную программу для вычисления произведения
    Указание. Пусть функция f(k) вычисляет произведение a[1]*a[2]*…a[k]. Нам надо вычислить f(n). Определим f(k) рекурсивно: 3) если k=1, то f(k)=a[1]; 4) если k>1, то значение функции равно произведению a[k] и f(k–1).

    ЛАБОРАТОРНАЯ РАБОТА № 4

    Задача 1. Используйте представление последовательности строк в виде линейного списка и опишите процедуру УДАЛИТЬ(L , i), удаляющую i-ю строку из списка L.

    Задача 2. Напишите программу, которая имитирует движение велосипеда. Указание: напишите процедуру отображения велосипеда с параметрами. В качестве параметра возьмите координаты какойнибудь точки велосипеда (например, середина педалей — x1, y1). Назовем данную точку «центральной». Построение велосипеда ведите относительно центральной точки (например, чтобы нарисовать колесо велосипеда, можно воспользоваться следующим действием: circle(x1+50,y1,25)). Перемещение велосипеда по экрану можно получить, реализовав, например, следующий алгоритм:

    1. Задаем начальные значения переменным x1 и y1.

    2. Рисуем велосипед заданным цветом с данными значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    3. Изменяем цвет линий на цвет, соответствующий цвету фона.

    4. Рисуем велосипед измененным цветом с теми же значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    5. Изменяем координаты x1.

    6. Изменяем цвет линий на цвет, соответствующий цвету велосипеда.

    7. Рисуем велосипед заданным цветом с новыми значениями x1 и y1 (вызываем процедуру рисования велосипеда).

    8. Повторяем действия 2—7.

  • Линейный односвязный список на Pascal

    Сформировать линейный односвязный список из N узлов, каждый из которых содержит 5 информационных полей, содержащих сведения о поездах дальнего следования железнодорожного вокзала.

    Структура записи:

    - номер поезда (строка, длиной не более 4-х символов);

    - станция назначения (строка длиной не более 25 символов);

    - время отправления (в формате чч:мм);

    - время в пути (в часах);

    - наличие билетов (целое число);

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

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

    Определить общее количество билетов до заданной станции (название станции запрашивается в диалоге).

    Добавить в список 2 узла: 1- в начало списка, 2 – после узла с максимальным временем пути. Вывести список после добавления узлов.

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

    Удалить список.

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