(1)АСД курс / 1_semestr_lab / Lab04

ЛАБОРАТОРНА РОБОТА 3 РОБОТА З ЛІНІЙНИМИ СПИСКАМИ 1 МЕТА РОБОТИ

1.1Придбання навичок роботи з стеками.

1.2Вивчення початкових засобів обробки строкових змінних у програмах на C#.

2 САМОСТІЙНА ПІДГОТОВКА

2.1Опрацюйте лекції, рекомендовану літературу та вивчіть алгоритм роботи програми.

2.2Підготуйте бланк звіту з порядком виконання роботи.

2.3Напишіть функцію WellFormed(), яка визначає чи є подана послідовність дужок правильно побудованою.

3 ПОРЯДОК ВИКОНАННЯ РОБОТИ

3.1Створіть проект Console Application.

3.2Введіть програмний код. Збережіть проект.

using System;

using System.Collections; namespace lab3_AISD_

{

class Program

{

static bool WellFormed(string Consistency)

{

//Напишіть код самостійно

//Параметр Consistency – це введена користувачем послідовність дужок. //Функція WellFormed() повинна повертати значення true якщо //послідовність Consistency є правильно побудована,

//та значення false якщо послідовність Consistency є //не правильно побудована

}

static void Main(string[] args)

{

string aString;

aString = Console.ReadLine(); if (WellFormed(aString))

Console.WriteLine("Послідовність {0} правильно побудована",aString); else

Console.WriteLine("Послідовність {0} не правильно побудована",aString);

}

}

}

3.3 Запустіть проект на виконання. Протестуйте роботу програми.

1

4 ЗМІСТ ЗВІТУ

4.1Мета роботи.

4.2Програмний код програми.

5ЗАВДАННЯ

5.1Призначення проекту і вибір завдання.

У проекті потрібно організувати можливість введення користувачем послідовності дужок з консолі. Програма повинна з’ясувати чи є подана послідовність дужок правильно побудованою. Визначення правильно побудованої послідовності дужок, опис алгоритму дивися у лекціях.

Варіативна частина завдання полягає у виборі типу дужок, які можуть бути розташовані у введеній послідовності. Вибір здійснюється згідно з номером робочого місця (табл. 1.1).

Таблиця 1.1 – Вибір завдання

2