Reference no: EM132428310
Unit 18 - Discrete Mathematics
BTEC Higher National Diploma in Computing
Assignment title - Discrete mathematics in software engineering concepts
Learning Outcomes:
LO1 Examine set theory and functions applicable to software engineering
LO2 Analyse mathematical structures of objects using graph theory
LO3 Investigate solutions to problem situations using the application of Boolean algebra
LO4 Explore applicable concepts within abstract algebra.
Activity 1 -
Part 1 -
1. Let A and B be two non-empty finite sets. If cardinalities of the sets A, B, and A ∩ B are 72, 28 and 13 respectively, find the cardinality of the set A ∪ B.
2. If n(A - B) = 45, n(A ∪ B) = 110 and n(A ∩ B) = 15, then find n(B).
3. If n(A) = 33, n(B) = 36 and n(C) = 28, find n(A ∪ B ∩ C).
![556_figure.png](https://secure.expertsmind.com/CMSImages/556_figure.png)
Part 2 -
1. Write the multi-sets of prime factors of given numbers.
I. 160
II. 120
III. 250
2. Write the multiplicities of each element of multisets in part 2(1-I,ii,iii) separately.
3. Find the cardinalities of each multiset in part 2-1.
Part 3 -
1. Determine whether the following functions are invertible or not. If it is invertible, then find the rule of the inverse (f-1(x))
![793_figure1.png](https://secure.expertsmind.com/CMSImages/793_figure1.png)
2. Function f(x) = 5/9 (x-32) converts Fahrenheit temperatures into Celsius. What is the function for opposite conversion?
Part 4 -
1. Formulate corresponding proof principles to prove the following properties about defined sets.
i.
![2107_figure2.png](https://secure.expertsmind.com/CMSImages/2107_figure2.png)
ii. De Morgan's Law by mathematical induction.
iii. Distributive Laws for three non-empty finite sets A, B, and C.
Activity 2 -
Part 1 -
1. Discuss using two examples on binary trees both quantitatively and qualitatively.
Part 2 -
1. State the Dijkstra's algorithm for a directed weighted graph with all non-negative edge weights.
2. Find the shortest path spanning tree for the weighted directed graph with vertices A, B, C, D, and E given using Dijkstra's algorithm.
![1101_figure3.png](https://secure.expertsmind.com/CMSImages/1101_figure3.png)
Part 3 -
1. Check whether the following graphs have an Eulerian and/or Hamiltonian circuit.
![2351_figure4.png](https://secure.expertsmind.com/CMSImages/2351_figure4.png)
Part 4 -
1. Construct a proof for the five color theorem for every planar graph.
2. Discuss how efficiently Graph Theory can be used in a route planning project for a vacation trip from Colombo to Trincomalee by considering most of the practical situations (such as millage of the vehicle, etc.) as much as you can. Essentially consider the two fold,
- Routes with shortest distance(Quick route travelling by own vehicle)
- Route with the lowest cost
3. Determine the minimum number of separate racks needed to store the chemicals given in the table (1st column) by considering their incompatibility using graph coloring technique. Clearly state you steps and graphs used.
Chemical
|
Incompatible with
|
Ammonia (anhydrous)
|
Mercury, chlorine, calcium hypochlorite, iodine, bromine, hydrofluoric acid (anhydrous)
|
Chlorine
|
Ammonia, acetylene, butadiene, butane, methane, propane, hydrogen, sodium carbide, benzene, finely divided metals, turpentine
|
Iodine
|
Acetylene, ammonia (aqueous or anhydrous), hydrogen
|
Silver
|
Acetylene, oxalic acid, tartaric acid, ammonium compounds, pulmonic acid
|
Iodine
|
Acetylene, ammonia (aqueous or anhydrous), hydrogen
|
Mercury
|
Acetylene, pulmonic acid, ammonia
|
Fluorine
|
All other chemicals
|
Activity 3 -
Part 1 -
1. Discuss two real world binary problems in two different fields using applications of Boolean algebra.
Part 2 -
1. Develop truth tables and its corresponding Boolean equation for the following scenarios.
i. ''If the driver is present AND the driver has NOT buckled up AND the ignition switch is on, then the warning light should turn ON.''
ii. If it rains and you don't open your umbrella then you will get wet.
2. Produce truth tables for given Boolean expressions.
![1744_figure5.png](https://secure.expertsmind.com/CMSImages/1744_figure5.png)
Part 3 -
2. Find the simplest form of given Boolean expressions using algebraic methods.
![2381_figure6.png](https://secure.expertsmind.com/CMSImages/2381_figure6.png)
Part 4 -
1. Consider the K-Maps given. For each K- Map.
i. Write the appropriate standard form (SOP/POS) of Boolean expression.
ii. Draw the circuit using AND, NOT and OR gates.
iii. Draw the circuit only by using
i. NAND gates if the standard form obtained in part (i) is SOP.
ii. NOR gates if the standard form obtained in pat (i) is POS.
(a)
AB/C
|
0
|
1
|
00
|
0
|
0
|
01
|
0
|
1
|
11
|
0
|
1
|
10
|
1
|
0
|
(b)
AB/CD
|
00
|
01
|
11
|
10
|
00
|
1
|
0
|
0
|
1
|
01
|
0
|
1
|
0
|
1
|
11
|
1
|
1
|
1
|
0
|
10
|
1
|
1
|
1
|
1
|
(c)
AB/C
|
0
|
1
|
00
|
1
|
0
|
01
|
1
|
1
|
11
|
1
|
0
|
10
|
0
|
1
|
Activity 4 -
Part 1 -
1. Describe the characteristics of different binary operations that are performed on the same set.
2. Justify whether the given operations on relevant sets are binary operations or not.
i. Multiplication and Division on se of Natural numbers
ii. Subtraction and Addition on Set of Natural numbers
iii. Exponential operation: (x, y) → xy on Set of Natural numbers and set of Integers.
Part 2 -
1. Build up the operation tables for group G with orders 1, 2, 3 and 4 using the elements a, b, c, and e as the identity element in an appropriate way.
2. i. State the Lagrange's theorem of group theory.
ii. For a subgroup H of a group G, prove the Lagrange's theorem.
iii. Discuss whether a group H with order 6 can be a subgroup of a group with order 13 or not. Clearly state the reasons.
Part 3 -
1. Check whether the set S = R - {-1} is a group under the binary operation '*'defined as a * b = a + b + ab for any two elements a, b ∈ S.
2. i. State the relation between the order of a group and the number of binary operations that can be defined on that set.
ii. How many binary operations can be defined on a set with 4 elements?
3. Discuss the group theory concept behind the Rubik's cube.
Part 4 -
1. Prepare a presentation for ten minutes that explains an application of group theory in computer sciences.
Unit 17 Network Security - Higher National Diploma in Computing
Learning Outcomes
LO1. Examine Network Security principles, protocols and standards.
LO2. Design a secure network for a corporate environment.
LO3. Configure Network Security measures for the corporate environment.
LO4. Undertake the testing of a network using a Test Plan.
Assignment Brief and Guidance:
EMC Finance is a well-known Finance company established in Kandy with more than 5000 customers and 8 branches island wide. Director board of EMC Finance hasdecided to restructure and enhance the computer network at Head office with up to date security measures to face the emerging security threats worldwide. You have been appointed as the Network Security Engineer for EMC Finance and it is now your responsibility to plan and implement a secure network that fulfils the company's expectations.
Main requirements are as follows but NOT limited to;
1. Head office LAN need to be a Gigabit Ethernet and all Network devices need to be compatible with each other for maximum performance.
2. All the network devices such as Routers, Switches, Firewalls etc. should be manageable and only secure logins need be allowed on all devices.
3. AAA should use for Network Device login Authentication where possible and Syslog Server should use for record logging events, while having NTP server for time.
4. All publicly available resources including public web servers need to be separated from the main network and should move to a separate subnet. Only Secure Web Access should be enabled for web servers.
5. Design aSAN (Storage Area Network) implementation for saving Data for the Internal Network.
6. Network design should follow the Hierarchical Network Design Model.
7. End user authentication and managing of security polices need to centralized.
8. Internet usage management and URL filtering need to be enforced.
9. Communication between the Head office and the Branch offices need to be highly secured.
10. Quality of service (QoS) should be implemented where possible.
EMC Finance Head office consists of the following departments;
Department
|
Number of Users
|
Customer Care
|
25
|
Sales and Marketing
|
35
|
Finance
|
60
|
Legal
|
5
|
HR
|
20
|
IT Team
|
25
|
Internal Server Room
|
8 Servers + SAN
|
Servers for Public users
|
4
|
Task 1
Examine Network Security principles, protocols and standards.
1.1. Discuss the importance of Network Security in present socio-economic world.
1.2. Describe devices and their characteristics that are used to enhance the security of a Network.
1.3. DifferentiateSymmetricand Asymmetric Encryption with examples.
1.4. Explain the purpose of a Digital Certificatein secure web access.
Task 2
Design a secure network for a corporate environment.
2.1. Provide a suitable Virtual LAN design for internal network and IP Design for the network. (Public servers should be separated from the Internal Network)
2.2. Explain the Technologies /concepts that are required to accomplish the objectives of the above scenario.
2.3. Determine which security devices and software are needed to design this network and justify your selections.
2.4. Provide a suitable detailed Diagram of above Network Design including WAN connections.
Task 3
Configure Network Security measures for the corporate environment.
3.1. Configure all the network devices to achieve the highest level of security for the network with the requirements given by the scenario. (Provide Network Security configuration scripts/files/screenshots with comments.)
3.2. Explain how QoS can be integrated in to Network security configurations.
Task 4
Undertake the testing of a network using a Test Plan
4.1 Develop test cases and test the above LAN and WAN designs to verify whether the design objectives are met.
(Provide Network Security configuration scripts/files/screenshots with comments.)
4.2 Suggest how you can improve the performance and security of this network in the Future.
Unit 15 Transport Network Design - Higher National Diploma in Computing
Learning Outcomes
LO1 - Explore LAN design principles and their application in the network design process
LO2 -Implement a network using LAN design principles based on a predefined set of requirements
LO3 - Produce an appropriate WAN solution to a set of organisational requirements
LO4 - Solve a range of network related problems using appropriate troubleshooting techniques and methods
Assignment Brief
EMC Solutions is a private owned well-known Software company located at Colombo. The Management of EMCSolutions decided extend their services Kandy and as a result building with 3 stories has purchased in the heart of Kandy town. They are planning make it to become one of the state-of-the-art companies in Kandy with new facilities.
They are expecting have nearly 150 employees in Kandy branch.
Following requirements are given by the Management;
• All departments must be separated with unique subnet and should not communicate each other unless special requirements are given.
• 10.254.1.0/24 is given and should use for all the departments except Server Room. IPs should assign using DHCP.
• Server Room and SAN should be in 192.168.1.32/27 subnet. (Uses static IPs)
• High level of redundancy is expected in network design to eliminate the single point of failures and traffic bottle necks.
• Multiple ISP connections need to configure for gateway redundancy.
• Link aggregation need to configure to improve the Network performance where necessary.
• Data transmission between Head office and Kandy need to be secured with proper WAN design.
• Sales and Marketing Team need to access resources at Kandy office and the head office securely while they are in field visits.
• Proper methods for networking monitoring and troubleshooting need to be established.
• Customer Care and Sales team should not be allowed to access the Finance Web server in Kandy server Room.
• All possible network security mechanisms should be implemented.
Task 1
Explore LAN design principles and their application in the network design process.
1.1. What do you mean by Network Design Model and explain the importance of having Network Design Models for proper network design? (three layer models details)
1.2. Suggest a network design model for above scenario and justify your suggestion. ( Why are you choosing three layer model )
1.3. Explain the importance of Layer 2 redundancy and describe Layer 2 redundancy protocols use in industry and recommend a protocol/protocols for above scenario and justify your selection. ( Switch redundancy, What is STP, What should do STP) , l2 redundancy and l3 redundancy
1.4. Explain the importance of Link Aggregation and describe Link Aggregation protocols use in industry and recommend a protocol/protocols for above scenario and justify your selection. ( Ether Channeling / PAGP and LCAP meaning )
1.5. Explain the importance of Layer 3 redundancy and describe Layer 3 redundancy protocols use in industry and recommend protocol/protocols for above scenario and justify your selection. Click Here HSRP/VRRP/GLBP
Task 2
Implement a network using LAN design principles based on a predefined set of requirements
2.1. Provide list of Network Devices and justify your selections for above Network Design. (Switches/Router/Firewall and examples)
2.2. Provide IP Subnet Design for the Kandy Branch
2.3. Provide Complete Network Diagram IncludingWAN for above scenario according to your design.
Cisco 2811 , Switches 3560 2160
2.4. Configure All the network devices with basic configurations*.
2.5. Implement and configure All required Layer 2 and Layer 3 solutions (including redundancy) * to Kandy Branch LAN according to the requirements given in the scenario.
Task 3
Produce an appropriate WAN solution to a set of organizational requirements.
3.1. Describe various WAN technologies with their characteristics, which are used in industry and protocols associated with them and select WAN Technology for given scenario and justify your selection. (ATM, MPLS , Frame relay, X. 25,) , What is it? Advantage and disadvantage
3.2. Implement and Configure * the selected WAN technology to above Network.
Ex - Colombo to Matara Connectivity , VPN - Client to client and Site to Site
Task 4
Solve a range of network related problems using appropriate troubleshooting techniques and methods.
4.1. Explain the importance of Network monitoring related to LAN and WAN.
4.2. Describe few Network Monitoring Tools and Protocols, which are used in industry with their characteristics. (3 tools example minimum Whatsup, Nagios/ SCOM )
4.3. Implement and Configure* selected Network Monitoring Tool/Tools to above Network.
4.4. Develop test cases and Test the above LAN and WAN* designs to verify whether the design objectives are met. (Ping , Trace )
4.5. Explain and document the troubleshooting steps following scenarios;
a. Kandy branch users cannot access the resources in server located at Colombo Head office.
b. Customer Care users can access File Servers at Kandy branch but Sales andMarketing users cannot access the same Servers but can access the Internet.
Attachment:- Transport Network Design.rar
Attachment:- Network Security.rar