Overview (Leaving Cert Applied Maths): Flashcards

📚Flashcards
Overview
Sign up to keep revising.Create a free account to study more flashcards and track your progress.

Practise the cards

15 cards from this deck

Show

What Dijkstra's algorithm finds

Shortest route between two points in a network

Initial label for source node in Dijkstra's algorithm

Permanent label of zero

Dijkstra's algorithm guarantee

Always finds the truly shortest path

Purpose of critical path analysis

Identifies activities that cannot be delayed without delaying the project

Definition of early time

Earliest possible moment an activity can begin

Definition of late time

Latest an activity can start without delaying whole project

What float represents

Breathing room in schedule (difference between early and late times)

Float calculation formula

Late start−Early start−Duration\text{Late start} - \text{Early start} - \text{Duration}

Activities with zero float

Lie on the critical path

What the critical path determines

Minimum project duration

Purpose of forward pass

Calculate early times from start to finish

Purpose of backward pass

Calculate late times from finish to start

How to identify critical activities

Early time equals late time

What a Gantt chart displays

Project timeline visually, showing when each activity occurs

Bellman's principle of optimality

Any segment of an optimal path must itself be optimal

Explore Leaving Cert Applied Maths Revision Notes by Topics

Explore Leaving Cert Applied Maths Model Answers by Topics

Explore Leaving Cert Applied Maths Quizzes by Topics

Explore Leaving Cert Applied Maths Exam Questions by Topics

Join 100,000+ Leaving Cert students studying Flashcards with us.

Select your subjects, and get access to A+ resources today.