Unit-2 ASM1 Guide
Unit-2 ASM1 Guide
- Complete and fill all required data in the Front page with scan digital
signature.
o Table of contents
o List of Figures
o List of Tables
For evaluators
Scenario: You have applied for a post as a trainee with a software development
company and have been invited for an interview. You have been asked to
demonstrate your problem solving and basic programming skills. To do this you
have to prepare a report on using algorithms to solve problems.
You need to explain, using examples, how algorithms are used to solve simple
business problems and the steps needed to be followed to produce a working
program solution. You should make clear your assumption about your program.
The problems to be solved will involve basic procedural programming instructions
- sequence instructions (input, output and assignment statements), loops,
conditional statements. Problems should be analysed and designed by the use of
flowchart and demonstrated by the use of modules (procedures) using a menu
based program.
Tasks:
1. State your simple business problems to be solved.
2. Analyse the problem and design the solutions by the use of suitable
methods.
3. Demonstrate the compilation and running of a menu-based program
4. Evaluate how the problem is solved from the designed algorithm to the
execution program written by a specific programming language.
LO1: Define basic algorithms to carry out an operation and outline the
process of programming an application
1. Provide a definition of what an algorithm is and outline the process in
building an application (P1)
1.1 Definition of algorithm:
- Definition of algorithm.
- Give an example of algorithms in real life:
1.2 Ways to demonstrate algorithms
+ State 2 ways of expressing the algorithm and give examples
- The first way: Using Pseudocode.( Nêu định nghĩa, ví dụ)
- The second way: Using flowchart . ( Nêu định nghĩa, ví dụ: 2 ví dụ)
1.3 Characteristic of Algorithms
- Finiteness: An algorithm should have finite number of steps and it should end
after a finite time.
- Input: An algorithm may have many inputs or no inputs at all.
- Output: It should result at least one output.
- Definiteness: Each step must be clear, well-defined and precise. There should be
no any ambiguity.
- Effectiveness: Each step must be simple and should take a finite amount of time
- Nêu ưu và nhược điểm của thuật toán
Các bước để viết một thuật toán tốt
Đưa ra ví dụ: