Практикум (лабораторный) 2

Лабораторная работа №1.Использование простых типов данных. 2

Требования к содержанию, оформлению и порядку выполнения 2

Теоретическая часть 2

Общая постановка задачи 8

Список индивидуальных данных 8

Пример выполнения работы 12

Контрольные вопросы к защите 21

Способ оценки результатов 21

Лабораторная работа №2.Использование структурированных типов данных (массивов, строк, структур). 21

Требования к содержанию, оформлению и порядку выполнения 21

Теоретическая часть 21

Общая постановка задачи 21

Список индивидуальных данных 21

Пример выполнения работы 24

Контрольные вопросы к защите 32

Способ оценки результатов 32

Лабораторная работа №3.Работа с файлами. 32

Требования к содержанию, оформлению и порядку выполнения 32

Теоретическая часть 33

Общая постановка задачи 33

Список индивидуальных данных 33

Пример выполнения работы 33

Контрольные вопросы к защите 37

Способ оценки результатов 37

Лабораторная работа №4.Распределение памяти 37

Требования к содержанию, оформлению и порядку выполнения 37

Теоретическая часть 37

Общая постановка задачи 37

Список индивидуальных данных 37

Пример выполнения работы 37

Контрольные вопросы к защите 39

Способ оценки результатов 39

Лабораторная работа №5.Реализация АТД. 39

Требования к содержанию, оформлению и порядку выполнения 39

Теоретическая часть 39

Общая постановка задачи 39

Список индивидуальных данных 39

Пример выполнения работы 40

Контрольные вопросы к защите 42

Способ оценки результатов 43

Лабораторная работа №6.Представление графов в памяти ЭВМ. 43

Требования к содержанию, оформлению и порядку выполнения 43

Теоретическая часть 43

Общая постановка задачи 43

Список индивидуальных данных 43

Пример выполнения работы 44

Контрольные вопросы к защите 46

Способ оценки результатов 46

Практикум (лабораторный) Лабораторная работа №1.Использование простых типов данных.

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

Требования к содержанию, оформлению и порядку выполнения

Отчет должен содержать:

1. Индивидуальное задание.

2. Блок-схемы алгоритмов.

3. Тексты программ.

4. Тестовые данные.

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

Полностью завершенная работа также должна содержать программную реализацию разработанных алгоритмов. Алгоритмы реализуются в виде консольного приложения. Для реализации рекомендуется использовать язык Си, бесплатный компилятор и интегрированную среду. Допустимо использовать и другие средства создания программных приложений.

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

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

Теоретическая часть

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

Самый простой вариант начать писать собственные программы, это скачать какую-либо бесплатную интегрированную среду разработки (IDE - Integrated Development Environment.)

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

• редакторы исходных текстов и ресурсов;

• компилятор;

• отладчика;

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

• стандартные заготовки и мастера, упрощающие разработку.

В состав большинства бесплатных IDE на языке C++ для платформы Windows входит бесплатный компилятор MinGw.

Компилятор MinGw (Minimalistic GNU for Windows) является портом компилятора GNU GCC и некоторых инструментов на платформу Windows.

Компилятор GNU GCC является стандартным компилятором для свободных UNIX-подобных операционных систем.

Следует отметить, что MinGw это не самый лучший компилятор в плане скорости. Однако знакомство с ним это шаг к UNIX системам для Windows программистов.

Популярными средами разработки являются CodeBlocks, wxDev-C++, Wascana IDE и др. В данном лабораторном практикуме будем использовать среду Wascana IDE сделанную на базе популярной среды Eclipse. Eclipse это свободная интегрированная среда разработки модульных кроссплатформенных приложений, т.е. программных приложений способных работать более чем на одной аппаратной платформе и/или операционной системе.

В первую очередь Eclipse - полноценная Java IDE, нацеленная на групповую разработку. Eclipse написана на Java, потому является платформо-независимым продуктом. В силу бесплатности и высокого качества, Eclipse во многих организациях является корпоративным стандартом для разработки приложений.

Второе назначение Eclipse — служить платформой для разработки новых расширений, чем он и завоевал популярность. Любой разработчик может расширить Eclipse своими модулями. На базе Eclipse созданы различные средства разработки на языках C/C++, COBOL, FORTRAN, PHP и др. Множество расширений дополняет среду Eclipse менеджерами для работы с базами данных, серверами приложений и др.

Для установки Wascana IDE необходимо выполнить следующие действия

1. Скачать установочный пакет с сайта http://code.google.com/a/eclipselabs.org/p/wascana/. На время написания этой методички был доступен установочный файл wascana-1.0-setup.exe.

2. Запустить на выполнение установочный файл.

После установки системы создайте свою рабочую папку и запустите на выполнение "Wascana Eclipse". В появившемся окне (рис.Л1.1) в поле "Workspace:" (укажите путь к своей рабочей папке (для этого воспользуйтесь кнопкой "Browse..."). После этого нажмите кнопку "OK".

Откроется стартовая страница (рис.Л1.2). Данную страницу можно закрыть.

Для создания своего проекта используем пункт меню "File/New/C Project" (см.рис.Л1.3).

В появившемся окне выберем шаблон "Hello World ANSI C Project" (см. рис.Л1.4) и нажмем кнопку "Далее". В появившемся окне (рис.Л1.5) введем автора проекта. В следующем окне мастера (рис.Л.1.6) оставим все без изменения. Для завершения работы мастера нажмем кнопку "Finish".

После создания проекта "Hello World" будет открыт созданный проект (рис.Л.1.7).

В данном проекте только один программный файл:

#include <stdio.h>

#include <stdlib.h>

int main(void) {

puts("!!!Hello World!!!"); /* prints !!!Hello World!!! */

return EXIT_SUCCESS;

}

Эта программа выводит на консоль строку "!!!Hello World!!!". Для компиляции проекта служит пункт "Project/Build Project" (рис.Л.1.8).

Если в результате компиляции ошибки не обнаружены, то полученную в результате компиляции программу можно запустить на выполнение (Run).

Результат выполнения полученной программы представлен на рис.Л1.9.