Class 1 introduction to logic & problem solving


Published on

This presentation is the introductory class of the Logic & Problem Solving course PROG1026 at NSCC

Published in: Education
  • Be the first to comment

  • Be the first to like this

No Downloads
Total Views
On Slideshare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • While getting set up, hand-out the outline, workplan, and lateral thinking activities. Ask folks to attempt the lateral thinking activities. Introduce self – complete OH&S overview
  • Here is what we will be doing tonight…describe the list. Before proceeding, do the introduction with the questions Who are you? Why are you here?
  • Here are three quotes from famous mathematicians and scientists: Georg Cantor, Russian Mathematician, father of set theory (late 1800’s early 1900’s) Israel Nathan Herstein, Polish/Canadian  American Mathematician (ring theory) Albert Einstein, German-Swiss Mathematician, Scientist and Philosopher (Relativity) What in the name of God are these people saying? Allow participants to come up with ideas of their own…aren’t the actual answers important? Logic, Problem-Solving and Programming…Computers have little imagination, intelligence or humour, but they do have good grasps of logic and can help to solve problems, but only when we can put into their little circuits a problem posed in such a way as to offer logical and methematical reasoning. What computers are good at is repetitive tasks, speed, mathematical application of principles. But they can only solve problems if we know how to instruct it in how to solve it. For example, let’s say you want a way for your computer to convert Fahrenheit to Celsius temperatures. There are lots of applications out there to do it, but unless you install an application or write an application, your computer can’t do it by itself. As a programmer, then, you must first know what the solution (or algorithm) is that converts the two values, then you need to be able to write an application that tells the computer to ask the user for one value, then apply that algorithm to make the conversion, and then return the converted value to the user. In this course you will actually write a program to do that and much more – but before we can get there we wantto be sure you have a reasonable grasp of number systems and basic algebraic math and that you can apply those principles to solve problems. If you have no aptitude for math and logic, you are not likely to have much success in programming and other IT work. But don’t get dismayed if you haven’t had a lot of success with Math in the past. We will try to make this Math interesting and practical and we hope this will be largely a refresher for most of you. I’m getting ahead of myself - So let’s begin by examining the course so that we can set clear expectations for how we’ll get there.
  • Cover Course outline in detail – note that all outcomes must be met Cover work plan – grading and assignments, due dates Discuss appropriate conduct Show the website
  • Try this exercise – read instructions Did you get it? Here is the solution… What prevented you or challenged you to solve (at first)? Don’t get caught up with preconceptions that box you in – be creative and try things! Problem solving is often about trying things and failing and learning from your failure. Please feel comfortable to try something here – you will not be punished for trying and failing, but I will look less favorably at not trying because I cannot give you any useful feedback on your strategy.
  • Class 1 introduction to logic & problem solving

    1. 1. Class 1 – Course outline, Work Plan, Expectations, Intro to L&PS
    2. 2. Agenda <ul><li>Getting to know you </li></ul><ul><li>About this course </li></ul><ul><li>Proposed work plan </li></ul><ul><li>Break </li></ul><ul><li>Portfolio Activity </li></ul><ul><li>Pre-test </li></ul><ul><li>Quest: Intro to Decimal Number Systems </li></ul><ul><li>Wrap-up, Questions </li></ul>
    3. 3. Is this logical? <ul><li>In Mathematics, the art of proposing a problem must be held of higher value than solving it . Georg Cantor </li></ul><ul><li>The value of a problem is not so much coming up with the answer, as in the ideas and attempted ideas it forces on the would-be solver . Israel Nathan Herstein </li></ul><ul><li>Imagination is more important than intelligence . Albert Einstein </li></ul>
    4. 4. The Course Outline & Work Plan <ul><li>Course Outline </li></ul><ul><ul><li>Basics </li></ul></ul><ul><ul><li>Outcomes </li></ul></ul><ul><ul><li>College Expectations </li></ul></ul><ul><li>Work Plan </li></ul><ul><ul><li>Expectations </li></ul></ul><ul><ul><li>References and Supports </li></ul></ul><ul><ul><ul><li>Course site </li></ul></ul></ul><ul><ul><li>Timelines </li></ul></ul>
    5. 5. Break <ul><li>15 minutes </li></ul>
    6. 6. Lateral Thinking <ul><li>Check your answers </li></ul><ul><li>One more… </li></ul>
    7. 7. Functional Fixedness <ul><li>Four connected straight lines </li></ul><ul><li>Connect all 9 dots </li></ul><ul><li>Cannot lift pencil after you start to draw the lines </li></ul>
    8. 8. Logic <ul><li>Verbal Reasoning </li></ul><ul><li>Numeric Reasoning </li></ul><ul><li>Patterns & Rules </li></ul><ul><li>Known structures </li></ul>
    9. 9. Problem-Solving <ul><li>Ordered Approaches </li></ul><ul><li>Flows of information, activity </li></ul><ul><li>Use of mathematics and logic to solve problems </li></ul><ul><li>Solutions </li></ul><ul><ul><li>Algorithmic </li></ul></ul><ul><ul><li>Heuristic </li></ul></ul>
    10. 10. Math Pre-test <ul><li>This is NOT a graded test, it’s a C.A.T. </li></ul><ul><li>Please attempt as much of the pre-test as you can </li></ul><ul><li>Leave questions you cannot solve </li></ul><ul><li>Try to show your working where appropriate </li></ul><ul><li>Sign your name to the top and pass it in before you leave </li></ul>
    11. 11. Portfolio Activity <ul><li>Fill out the portfolio activity provided </li></ul><ul><li>Be sure you include your name on the top of the exercise </li></ul><ul><li>Please pass this in before you leave </li></ul>
    12. 12. Summary <ul><li>Introduction to PROG 1026 </li></ul><ul><li>Course Outline and Work Plan </li></ul><ul><li>References and Resources </li></ul><ul><ul><li>Course website </li></ul></ul><ul><li>Logic, Problem Solving, and Computing </li></ul><ul><li>Questions? </li></ul>
    13. 13. Assignment <ul><li>No assignment </li></ul><ul><li>Pick up textbook and flash drive by class 3 </li></ul><ul><li>Next Class: Number Systems and Basic Operations </li></ul>