Download Assignment 1-1618, Grade PASS and more Assignments Information Technology in PDF only on Docsity!
ASSIGNMENT 1 FRONT SHEET
Qualification BTEC Level 5 HND Diploma in Computing Unit number and title Unit 1: Programming Submission date Date Received 1st submission Re-submission Date Date Received 2nd submission Student Name Trần Văn Tưởng Student ID GCH Class GCH1107 Assessor name Phạm Danh Tuyên Student declaration I certify that the assignment submission is entirely my own work and I fully understand the consequences of plagiarism. I understand that making a false declaration is a form of malpractice. Student’s signature Tưởng Grading grid P1 M1 D
Summative Feedback: Resubmission Feedback:
Grade: Assessor Signature: Date: Lecturer Signature:
2.2 (^) 2.4 2.
I. State your simple business problems to be solved
1. Overview about Algorithm
An algorithm is a set of steps of operations to solve a problem performing calculation, data processing, and automated reasoning tasks. An algorithm is an efficient method that can be expressed within finite amount of time and space. Figure 1 :What is an Algorithm
2. Represent a small and simple problem
Algorithm & Flowchart to find Even number between 1 to 50
- Algorithm: Step-1: Start Step-2: I = 1 Step-3: IF (I >50) THEN GO TO Step- 7 ENDIF Step-4: IF ((I % 2) =0) THEN Display I ENDIF Step-5: I = I + 1 Step-6: GO TO Step-- 3 Step-7: Stop
Flowchart: Figure 2 :Flowchart of example
- Flowchart Figure 3 :Flowchart of My program
III. Demonstrate the compilation and running of a program
1. Introduce how the problem is solved
I created an application in visual studio, and it is programmed in C# language. The application can allow the user to enter the student number to enter, the student's Id information, and the student's score. The app can then output the list of student id and score and the app can find the student with the highest and lowest score then display it on the screen. Figure 4 :flowchart solve the problem
Figure 7 :Source code max Next the program also runs a for loop like the max function to find the lowest grade of all and display it on the screen. Figure 8 :Souce code min
- Result: Number of students to enter and enter student information Figure 9 :program data input results
Display the highest and lowest grades on the screen Figure 10 :Display the highest and lowest grades
- Explain briefly what is Software Development Life Cycle 3.1. Definition SDLC or the Software Development Life Cycle is a process that produces software with the highest quality and lowest cost in the shortest time possible. SDLC provides a well-structured flow of phases that help an organization to quickly produce high-quality software which is well-tested and ready for production use. The SDLC involves six phases as explained in the introduction. Popular SDLC models include the waterfall model, spiral model, and Agile model. Figure 11 :Software Development Life Cycle
- It checks for syntax errors in the source code.
- It does this by constructing a parse tree of all the tokens.
- For the syntax to be correct, the parse tree should be according to the rules of source code grammar.
- The grammar for such codes is context-free grammar. Step 3: Semantic Analyzer
- It verifies the parse tree of the syntax analyzer.
- It checks the validity of the code in terms of programming language. Like, compatibility of data types, declaration, and initialization of variables, etc.
- It also produces a verified parse tree. Furthermore, we also call this tree an annotated parse tree.
- It also performs flow checking, type checking, etc. Step 4: Intermeditae Code Generator (ICG)
- It generates an intermediate code.
- This code is neither in high-level language nor in machine language. It is in an intermediate form.
- It is converted to machine language but, the last two phases are platform dependent.
- The intermediate code is the same for all the compilers. Further, we generate the machine code according to the platform.
- An example of an intermediate code is three address code. Step 5: Code Optimizer
- It optimizes the intermediate code.
- Its function is to convert the code so that it executes faster using fewer resources (CPU, memory).
- It removes any useless lines of code and rearranges the code.
- The meaning of the source code remains the same. Step 6: Target Code Generator
- Finally, it converts the optimized intermediate code into the machine code.
- This is the final stage of the compilation.
- The machine code which is produced is relocatable.
Reference:
Design and Analysis Introduction (2022). Available at: https://www.tutorialspoint.com/design_and_analysis_of_algorithms/design_and_analysis_of_algorithms_i ntroduction.htm (Accessed: 25 December 2022). SDLC là gì? Hiểu vòng đời phát triển phần mềm (2022). Available at: https://stackify.com/what-is-sdlc/ (Accessed: 26 December 2022). What is Compiler? Definition, Structure, Types, Applications (2022). Available at: https://www.toppr.com/guides/computer-science/computer-fundamentals/system-software/compiler/ (Accessed: 26 December 2022). Powered by TCPDF (www.tcpdf.org)
