48 lines
1.6 KiB
Org Mode
48 lines
1.6 KiB
Org Mode
|
* Assignment 2
|
||
|
|
|
||
|
|
- ABC123: =zfp106=
|
||
|
|
- Name: =Price Hiller=
|
||
|
|
- Course: =CS2124=
|
||
|
|
- Section: =0C3=
|
||
|
|
- Semester: =Spring 2024=
|
||
|
|
|
||
|
|
** Source Code
|
||
|
|
The full source code for this project can be found at [[https://git.orion-technologies.io/Price/college/src/branch/Development/Spring-2023/CS-2124/Assignment-2]]
|
||
|
|
|
||
|
|
** Running the Programs
|
||
|
|
1. Install [[https://cmake.org/download/][cmake]] version 3.25 or greater.
|
||
|
|
2. Ensure you have a recent version of ~make~ at the time of writing. This project successfully
|
||
|
|
compiles with ~GNU make~ version ~4.4.1~.
|
||
|
|
3. Go the directory with ~CMakeLists.txt~ and run ~cmake .~ to generate a Makefile.
|
||
|
|
4. Run ~make all~ to compile all the programs.
|
||
|
|
5. Go into the newly created ~bin~ directory where all the compiled programs will be output to
|
||
|
|
6. Programs will be named ~PartOne~, ~PartTwo~, and ~PartThree~
|
||
|
|
|
||
|
|
** Program Outputs
|
||
|
|
|
||
|
|
*** Part One
|
||
|
|
C program to Check for balanced Parentheses in an Expression using Stack. The program will
|
||
|
|
check if the expression has balanced Parentheses.
|
||
|
|
|
||
|
|
1. [[./assets/PartOne/img1.png]]
|
||
|
|
2. [[./assets/PartOne/img2.png]]
|
||
|
|
3. [[./assets/PartOne/img3.png]]
|
||
|
|
4. [[./assets/PartOne/img4.png]]
|
||
|
|
5. [[./assets/PartOne/img5.png]]
|
||
|
|
|
||
|
|
*** Part Two
|
||
|
|
Write a program which will take input (Infix expression) from user and converts the expression
|
||
|
|
to Postfix expression (using stacks).
|
||
|
|
|
||
|
|
1. [[./assets/PartTwo/img1.png]]
|
||
|
|
2. [[./assets/PartTwo/img2.png]]
|
||
|
|
3. [[./assets/PartTwo/img3.png]]
|
||
|
|
4. [[./assets/PartTwo/img4.png]]
|
||
|
|
|
||
|
|
|
||
|
|
*** Part Three
|
||
|
|
Implement code that will tell you the time binary search took when implemented through both a
|
||
|
|
recursive method and iterative method
|
||
|
|
|
||
|
|
1. [[./assets/PartThree/img1.png]]
|