Программирование
| Тип работы: | Все Задача Курсовая работа Лабораторная работа Ответы на вопросы |
| Язык программирования: | Все Bash Basic Batch C C# C# ASP .NET C++ Delphi Fortran Free Basic HTML Java JavaScript Object Pascal Pascal Pascal ABC Python Turbo Pascal VBA Visual Basic алгоритмические языки Ассемблер |
| Блок-схема: | Все Есть Нет |
-
Лабораторная работа №1
ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ
Цель работы: Приобретение навыков разработки алгоритмов формирования и обработки одномерного массива. Закрепление понятий базовых структур цикл, разветвление.
Задание к лабораторной работе
В соответствии с вариантом (таблица 1) разработайте алгоритм обработки элементов массива.
Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
Проведите тестирование программы в среде программирования.
Исходные данные
Действия по обработке массива
Массив Х[30] нецелых элементов задать датчиком случайных чисел.
Записать в массив Y подряд отрицательные элементы массива Х. Найти их среднее арифметическое.
Контрольные вопросы
1.Какие ограничения накладываются на индексы элементов массивов?
2.Способы описания массивов на языке Си. Понятия размерности массива, описание размерности массивов.
3.Задание типов элементов массива. Могут ли элементы массива иметь разный тип?
4.Как располагаются элементы массива в памяти?
5.Чем отличаются алгоритмы поиска максимального и минимального элемента массива.
6. Чем отличаются алгоритмы расчета суммы и подсчета числа элементов массива.
Лабораторная работа № 2
ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ
Цель работы: Получить навыки обработки текстовых файлов средствами языка Cи.
Задание к лабораторной работе
Написать программу на языке Си для обработки текстового файла в соответствии с вариантом задания.
Создать текстовый файл с произвольным числом строк. Из исходного файла, начиная с первой встретившейся буквы 'а', переписать в новый файл все символы до первой встретившейся буквы ' к'. Если буквы «к» не будет, переписать все символы до конца файла.
Контрольные вопросы
- Описание символьных данных и строк на языке Си.
- Встроенные функции языка Си, используемые для обработки строк.
- Назначение функции fgets().
- Назначение функции fgetc().
- Назначение функции fscanf().
Лабораторная работа № 3
ТИПОВЫЕ и БЕСТИПОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ
Цель работы: Приобрести навыки разработки и использования функций, разработанных пользователем.
Задание к лабораторной работе
В соответствии с индивидуальным заданием, номер которого совпадает с двумя последними цифрами вашего пароля, разработать алгоритмы и программу на языке Си с использованием разработанных автором функций.
- 1. Для каждого пункта задания написать подпрограмму-функцию
- сформировать целочисленную матрицу А(NхN);
-вывести на экран значения матрицы, расположив каждую строку матрицы на строку экрана;
- найти в матрице количество отрицательных чисел;
- вычислить суммы диагональных элементов( главной и побочной ) отдельно, но в одной функции.
Написать функцию (main), вызывающую разработанные вами функции.
Контрольные вопросы:
- Типы функции, используемые в программах на языке Си.
- Структура функции, определенной пользователем.
- Отличие типовой функции от бестиповой функции.
- Типы параметров функции.
- Глобальные и локальные идентификаторы.
-
Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Прямоугольный сарай не должен ни с чем соприкасаться (т.е. в соседних с ним узлах сетки не может ничего быть). Найти максимально возможную площадь сарая и где он может размещаться.
-
Через входной поток поступает несколько строк.
В первой строке вводится натуральное число N - количество оставшихся строк (тестов).
В каждой из следующих N строк размещено два слова, разделенные пробелом. (Длина каждого слова не превышает 32).
Необходимо для каждой пары слов получить новое слово, так, чтобы окончание первого совпадало с началом второго, например, гора + радуга = горадуга. Это слово надо вывести в стандартный поток вывода.
Если слова возможно соединить несколькими способами, надо выбрать тот, который обеспечивает максимальную общую часть, например папа + папаха = папаха (а не папапаха).
Пример входного потока:
3
шлакоблок окунь
папа папаха
папа мама
Выходной поток:
шлакоблокунь
папаха
папамама -
Применяя парадигму абстрактных типов данных и инкрементную модель разработки, создать программную систему для решения поставленной задачи. Все исходные данные должны вводиться со стандартного устройства ввода (с клавиатуры), то есть запрашиваться у пользователя. Результаты обработки должны быть выданы на стандартное устройство вывода (дисплей). Ввод исходных данных, собственно сама обработка и вывод результатов должны быть оформлены в виде отдельных функций. Обмен данными должен быть реализован через аргументы функций. Кроме окончательного варианта программной системы должны быть предоставлены и её 11 ром ежу гоч н ы е вере и и.
Дана неубывающая последовательности ь действительных чисел а2,...ап . Вставить действительное число h в псе гак, чтобы последовательность осталась неубывающей.
-
Разработайте программу, которая читает из стандартного потока ввода строки и размещает их в динамических массивах строк. Перед размещением из строки удаляются все символы-разделители (пробелы и табуляция). Адреса этих массивов запоминаются в массиве указателей. После окончания ввода содержимое массивов выводится в стандартный поток вывода.
При разработке данной программы используйте технологию структурного программирования.
Примечание:
Если имеется в коде scanf, то обязательно должна быть проверка ввода.
Использовать рекурсию запрещено.
Добавьте комментарии. -
Постройте таблицу значений функции z=f(x,y) и найдите наименьшее значение функции при изменении x на отрезке [a;b] с шагом h1 и y на отрезке [c;d] с шагом h2.
-
Программа запрашивает у пользователя 2 числа
Размер массива п и искомое число х Затем программа создаёт одномерный массив размером 2п и заполняет его случайными числами в диапазоне от О ДО 2п
Программа сортирует этот массив с помощью алгоритма
1. Пузырьковая сортировка
2. Сортировка слиянием Пузырьковая обязательная После этого программа выполняет бинарный поиск X в массиве и выводит на экран диапазон индексов или сообщение об отсутсвие
-
Лабораторная работа 1
Тема: Разработка классов, создание конструкторов и деструкторов. Использование статических членов класса
Цель работы: Изучить структуру класса, механизм создания и использования, описание членов-данных класса и методов доступа к ним, возможность инициализации объектов класса с помощью конструкторов и уничтожение их с помощью деструкторов.
Задания на лабораторную работу
Реализовать класс в соответствии с вариантом. Класс должен обеспечивать набор методов для работы с данными. Создать пеpегpуженные констpуктоpы: констpуктоp копирования, констpуктоp по умолчанию. Реализовать указанные классы с динамическим выделением памяти для хранения некоторых полей. Создать деструктор для освобождения памяти. Посмотреть, как вызываются конструкторы и деструкторы. Обязательно добавить в класс статические члены.
Составить демонстpационную пpогpамму. Для pеализации демонстpационной пpогpаммы использовать отдельный модуль. Пpогpамму постpоить с использованием пpоекта. Посмотpеть pаботу пpогpаммы в отладчике, обpатить внимание на пpедставление данных. Постpоить пpогpамму без отладочной инфоpмации. Обpатить внимание на pазмеp пpогpаммы.
Постpоить класс Goods (товар). Класс должен включать следующие поля: указатель на наименование товара, дата оформления, цена товара, количество единиц. Класс должен обеспечивать пpостейшие функции для pаботы с данными класса: изменение цены товара, изменение количества товара, вычисление стоимости, строковое представление объекта.
-
Написать программу,которая из последовательности целых чисел формирует односвязный список.Длина последовательности может быть произвольной. В списке осуществить следующее преобразование:удалить из списка первый и последний четный элементы.(также нельзя менять информационные части-нужно менять указатели в списке).
И лучше если будут пояснения как и что работает в программе(что за что отвечает и все в таком духе). -
100 руб.
Задание 1
Подсчитать количество слов в строке, которая не может начинаться и заканчиваться пробелами и между словами можно ставить только один пробел.
С использованием массива.
С использованием указателей.
Задание 2
Дан файл, содержащий текст, записанный строчными русскими буквами. Получить в другом файле тот же текст, записанный заглавными буквами.
-
Задание 1
В массиве Х(N) найти сумму элементов массива, расположенных после максимального элемента.
Задание 2
Дана целочисленная матрица 8x8. Найти сумму элементов в заштрихованной области.
Сформировать одномерный массив, состоящий из сумм элементов нечетных столбцов.
-
Лабораторная Работа
Тема: Программирование задач с использованием структур в функциях, работа с файлами и структурами.
Цель: Овладение навыками алгоритмизации и программирования задач с использованием структур и возможностью их передачи как параметров в функцию. Приобрести практические навыки в проектировании структуры файла, а также закрепить навыки по вводу данных в файл и их обработке с помощью подпрограмм пользователя.
Задание общего вида:
Написать программу, выполняющую на базе вашей предметной области следующие действия: создание файла, просмотр содержимого файла, добавление данных в файл, удаление данных из файла, редактирование данных файла. Предусмотреть возможность проверки корректности вводимых данных и при необходимости упорядочивание по алфавиту. Обеспечить диалоговый вид программы.
Варианты заданий:
Создать файл, содержащий сведения о личной коллекции меломана. Структура записи: шифр диска, автор, название, год издания, звукозаписывающая компания, местоположение (номер стеллажа и т.п.).
Написать программу, выдающую следующую информацию:
- местонахождение диска автора Х названия У. Значения Х, У ввести с терминала;
- список автора А, находящихся в коллекции;
список дисков звукозаписывающей компании К.
-
1) Дана последовательность натуральных чисел {aj}j=1...n (n<=10000). Если в последовательности есть хотя бы одно простое число, упорядочить последовательность по невозрастанию.
2) Дана целочисленная матрица {Aij}i=1..n,j=1..m (n,m<=100). Найти столбец с наименьшей суммой элементов и заменить все элементы этого столбца этой суммой.
3) Дана последовательность натуральных чисел {Aj}j=1...n (n<=10000). Удалить из последовательности числа, все цифры которых различны, а среди оставшихся продублировать числа, произведение цифр которых кратно 14. (Сначала введите последовательность в массив. Затем удалите и продублируйте элементы. Затем выведите полученную последовательность (каждый элемент по одному разу). Используйте в программе только один массив. ) -
Создать текстовый файл с записями, включающие имя/фамилию человека, год рождения, пол и рост (в метрах). Упорядочить элементы по году рождения, имени/фамилии, полу или росту. Вывести результат. Указать элемент, по которому следует упорядочить, через консоль. А также реализовать возможность задавать несколько полей для упорядочивания.
-
Лабораторная работа № 2
ТИПИЗИРОВЫЕ ПОДПРОГРАММЫ - ФУНКЦИИ
Цель работы: Приобрести навыки разработки ииспользования функций, разработанных пользователем.
Подготовка к лабораторной работе:
1. Повторить такие понятия языка Си как: функции, структура типизированной функции, списки фактических и формальных параметров, вызов типизированной функции.
2. В соответствии с вариантом задания разработать алгоритм решения задачи, описать его в виде схемы.
Задание к лабораторной работе:
Разработать типизированную функцию для выполнения над массивом А[n] операций в соответствии с вариантом.
В функции mainисходный массив сформировать, используя датчик псевдослучайных чисел rand().На печать вывести исходный массив и после работы функции результат ее работы.
Варианты заданий:
- Вычисление количества положительных четных элементов массива.
Содержание отчета:
- Номер, тема лабораторной работы
- Задание к лабораторной работе.
- Схема алгоритма.
- Программа на языке Си.
- Скрины экрана с результатами работы.
Лабораторная работа № 3
БЕЗТИПОВЫЕ ПОДПРОГРАММЫ – ФУНКЦИИ
Цель работы: Приобрести навыки организации программ с использованием безтиповых функций, определенных пользователем.
Подготовка к лабораторной работе.
- Повторить такие элементы языка Си как: отличие безтиповой функции от типизированной, списки фактических и формальных параметров, вызов безтиповой функции.
- В соответствии с заданием разработать алгоритм функции, описать его в виде схемы.
- Составить схему алгоритма программы, использующей разрабатываемую функцию .
Задание к лабораторной работе
Разработать безтиповую функцию для выполнения над матрицей размером 5х5 операций в соответствии с вариантом.
В функции mainисходную матрицу сформировать, используя датчик псевдослучайных чисел rand().На печать вывести исходную и после работы функции преобразованную матрицы.
Варианты заданий:
- Умножение элементов матрицы на любое случайное число.
Содержание отчета
- Номер, тема лабораторной работы
- Задание к лабораторной работе.
- Схема алгоритма функции.
- Схема алгоритма программы, использующей эту функцию.
- Программа на языке Си.
- Скрины экрана с результатами работы программы.
-
Указания по выполнению курсовой работы
по курсу «Информатика»
Целью курсовой работы является освоение студентами принципов создания и обработки бинарных файлов на языке Си.
К поставленной перед Вами задаче следует отнестись так:
- Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
Задачи для курсовой работы
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Варианты заданий:
Написать программу
- Создать файл Wedomost.dat, содержащий запис следующей структуры:
- фамилия и инициалы студента;
- номер группы;
- успеваемость по трем предметам;(массив из трех чисел)
- программа должна выполнять следующую обработку файла Wedomost.dat:
- поиск в файле информации о студентах, имеющих только оценки 4 и 5;
- если таких студентов нет, выдать соответствующее сообщение на дисплей.
-
Разработайте программу, которая читает из стандартного потока ввода слова и размещает их в связный список следующим образом. Если слово встретилось первый раз, то для него добавляется новый элемент в конец списка. В противном случае в соответствующем элементе списка увеличивается счетчик слов.
Элемент списка — структура, имеющая следующие поля:
слово,
количество повторений данного слова в потоке,
указатель на следующий элемент списка.
После окончания ввода содержимое списка выводится в стандартный поток вывода.
При разработке данной программы используйте технологию структурного программирования.
Примечание:
Добавить комментарии.
Рекурсия запрещена. -
Подсчитать вероятности символов, встречающихся в текстовом файле. Отсортировать вероятности символов по убыванию.
-
Восстановить бинарное дерево по прямому порядку.(использую списки);
-
130 руб.
Ввести массив строк текста с неизвестным количеством строк и строку символов разделителей. Ввод текста оканчивается, когда во введённой строке текста количество слов окажется больше заданного. В строках введенного текста переставить слова в порядке убывания количества символов в словах. В строках, где перестановок слов не было, их удалить. Вывести преобразованный текст.