What Does This Algorithm Print? - Tarleton State University
Welcome toComputer Science!Dr. Mircea AgapieOffice: SCIENCE 213-CCOSC 1100 Freshman Seminar Fall 2016agapie@tarleton.edu
Downloading documents from thecourse webpageRight-click here and, from thedrop-down menu, chooseSave Link As Then save on your T drive.COSC 1100 Freshman Seminar Fall 2016
QUIZ What is Computer Science?COSC 1100 Freshman Seminar Fall 2016
QUIZ What is an algorithm?COSC 1100 Freshman Seminar Fall 2016
QUIZUse numerical algortihms to quickly calculate inyour head: 35 x 9 35 x 11 42 x 5 42 / 5 1.7 x 4 1.7 x 16COSC 1100 Freshman Seminar Fall 2016
QUIZFind an algorithm to solve the “heavy-mediumlight” problem: There are 3 people, whom we shall call“heavy”, “medium”, and “light”, because theyweigh 300, 200, and 100 lbs, respectively. They need to traverse a river with a boat thatcan only carry 300 lbs. (The boat cannot travel over the river empty.)COSC 1100 Freshman Seminar Fall 2016
A more difficult algorithmFind an algorithm to solve the “missionaries andcannibals” problem:https://en.wikipedia.org/wiki/Missionaries and cannibals problem(Challenge: Try finding a solution yourself!)COSC 1100 Freshman Seminar Fall 2016
Algorithm: Multiplication by 4aBlack Box4·aBuild a circuit with one input a, that produces4 a at the output.COSC 1100 Freshman Seminar Fall 2016
Solution 1a2·a3·a4·aCOSC 1100 Freshman Seminar Fall 2016
Solution 2a2·a4·a2·aCOSC 1100 Freshman Seminar Fall 2016
Let’s compare the two implementations Which one do you think is “better”?COSC 1100 Freshman Seminar Fall 2016
We just designed and analyzed algorithms!!COSC 1100 Freshman Seminar Fall 2016
Algorithm: Multiplication by 4aBlack Box4·aBuild the circuit with only two adders!COSC 1100 Freshman Seminar Fall 2016
Most algorithms are application-specific Playing chessPlanning elevator motionRecognizing objects in digital imagesFinding information in databasesRouting packets in the InternetMoving robotic armsDriving self-driving carsMatching DNA sequencesEtc., etc., etc.COSC 1100 Freshman Seminar Fall 2016
although there are also may algorithmswith wide applicability over multiple domains SearchingSortingHashingFinding shortest pathsGenetic AlgorithmsNeural NetworksEtc., etc., etc.COSC 1100 Freshman Seminar Fall 2016
AI vs. GAICOSC 1100 Freshman Seminar Fall 2016
Robots!ABB Fanta challenge: http://www.youtube.com/watch?v PSKdHsqtok0&feature related http://www.youtube.com/watch?v SOESSCXGhFo&feature relatedBMW i3 factory: https://www.youtube.com/watch?v pa5 tudyAF8COSC 1100 Freshman Seminar Fall 2016
Robots!Big Dog:http://www.youtube.com/watch?v cNZPRsrwumQPing Pong: http://www.youtube.com/watch?v t qN3dgYGqE 56199 (2014)Surprise: https://www.youtube.com/watch?v ub4s984sL0A COSC 1100 Freshman Seminar Fall 2016
Robots at Tarleton:Autonomous and mobileJerry Barnett(graduated in2014)COSC 1100 Freshman Seminar Fall 2016
Robots at TarletonRoboticsSummerCamp forhigh-schoolstudents(2014)COSC 1100 Freshman Seminar Fall 2016
Robots at TarletonJaguar 4x4AmigobotScribblerCOSC 1100 Freshman Seminar Fall 2016
Robots at TarletonColby Larue worked on the Jaguar inthe Summer of 2015 and presentedthis poster at the TAMUS studentresearch symposium:COSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
What Michael Oseidid this summerMichael is a CS sophomore who joined Tarletonin the Spring 2015 semester.http://healthcare.tarleton.edu/public/He built this website for the College of Businessand Administration (COBA) as a summer project.COSC 1100 Freshman Seminar Fall 2016
Top 10 Reasons to Major in CS1. Computing is part of everything we do!2. Expertise in CS enables us to solve complex,challenging problems.3. Computing enables us to make a positivedifference in the world.4. CS graduates can pursue many types of lucrativecareers.5. Computing jobs are here to stay, regardless ofwhere you are located.Source: http://computingcareers.acm.org/ COSC 1100 Freshman Seminar Fall 2016
Top 10 Reasons to Major in CS6. Expertise in CS helps even if our primary careerchoice is something else.7. Computing offers great opportunities forcreativity and innovation.8. Computing has space for both collaborative andindividual work.9. CS is an essential part of well-rounded academicpreparation.10. Future opportunities in computing are withoutboundaries.Source: http://computingcareers.acm.org/ COSC 1100 Freshman Seminar Fall 2016
Mythbusting:Two popular misconceptionsabout Computer Science COSC 1100 Freshman Seminar Fall 2016
Salaries for CS professionals fall ascompanies turn to cheaper laboroverseasThe truth: Offshoring does not halt the growth of CS jobs in theUS because companies seek to maximize return ratherthan to minimize cost. CS developers generate far more value for theircompanies than they cost, even at the high salariesthat such positions command in the US.Check out the Bureau of Labor ormation-technology/home.htmCOSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
CS jobs are solitary and boringThe truth: Computing professionals hardly ever work alone. Today,building any computer system (robots, databases, networks,etc.) requires the coordinated efforts of many people with awide variety of skills. Designing a successful product requires effectivecommunication not only among the members of thedevelopment team but also with the users. Employersroutinely cite good communication skills as an essentialrequirement for success in the field. CS is also a highly creative activity. There is very little that ismechanical about software development—if there were,those aspects would have been automated years ago.COSC 1100 Freshman Seminar Fall 2016
Creative Algorithms: Tiling withDominoesCan you cover the entire board with (non-overlapping) dominoes?COSC 1100 Freshman Seminar Fall 2016
Algorithm: Tiling with DominoesCan you cover the entire board with (non-overlapping) dominoes?COSC 1100 Freshman Seminar Fall 2016
Algorithm: Tiling with DominoesWhy not?Hint: Notice an important fact about dominoes!COSC 1100 Freshman Seminar Fall 2016
Algorithm: Tiling with DominoesCan you cover the entire board with (non-overlapping) dominoes?COSC 1100 Freshman Seminar Fall 2016
Algorithm: Tiling with DominoesWhy not?Hint: Notice another important fact about dominoes!COSC 1100 Freshman Seminar Fall 2016
Algorithm: Tiling with DominoesCOSC 1100 Freshman Seminar Fall 2016
COSC 1100 Freshman Seminar Fall 2016
2014) Robots at Tarleton COSC 1100 Freshman Seminar Fall 2016 Robotics Summer Camp for high-school students (2014) Robots at Tarleton COSC 1100 Freshman Seminar Fall 2016 Jaguar 4x4 Amigobot Scribbler. Robots at Tarleton COSC 1100 Freshman Seminar Fall 2016 Colby Larue worked on the Jaguar i
Print Your Card 13. To print your card, click the Print button. To get a high quality print out, click the Properties button, select the type of paper, and adjust the print quality settings to the highest setting possible. If you have chosen a single-fold card, the program will pause after the first side has printed.File Size: 2MBPage Count: 8Discover on this pageHow to fold greeting cards in half?How to print a card 13?How to print greeting cards in Jasc Paint Shop?
Océ Direct Print Pro User Guide Section 1 - Introduction Océ Direct Print Pro is a print submission solution used to send groups of files as a print job to low and medium volume Océ and Canon supported devices. This manual covers the print client used to submit print jobs to the Océ Direct Print Pro server.
Algorithms and Data Structures Marcin Sydow Desired Properties of a Good Algorithm Any good algorithm should satisfy 2 obvious conditions: 1 compute correct (desired) output (for the given problem) 2 be e ective ( fast ) ad. 1) correctness of algorithm ad. 2)complexity of algorithm Complexity of algorithm measures how fast is the algorithm
Algorithm 19 - Timer Functions 125 Algorithm 20 - Totalization 129 Algorithm 21 - Comparator 133 Algorithm 22 - Sequencer 136 Algorithm 23 - Four Channel Line Segment (Version 1.1 or Later) 152 Algorithm 24 - Eight Channel Calculator (Version 1.1 or Lat
table of contents 1.0 introduction 3 2.0 overview 7 3.0 algorithm description 8 3.1 theoretical description 8 3.1.1 physical basis of the cloud top pressure/temperature/height algorithm 9 3.1.2 physical basis of infrared cloud phase algorithm 14 3.1.3 mathematical application of cloud top pressure/temperature/height algorithm 17 3.1.4 mathematical application of the cloud phase algorithm 24
Customize new algorithm (Check Script Algorithm) To program your own algorithm using MBP script, select Script Algorithm. The new algorithm will be independent of MBP default Java Algorithm. For more details, refer to the MBP Script Programming Manual and contact Agilent support team (mbp_pdl-eesof@agilent.com).
In the 26 years since 有iley publìshed Organic 1于ze Disconnection Approach 色y Stuart Warren，由自approach to the learning of synthesis has become while the book Ìtself is now dated in content and appearance' In 唱Tiley published Organic and Control by Paul Wyatt and Stuart 轧Tarren. Thís muc如柱。okís as a
Edexcel AS and A level Further Mathematics. 3 Algorithms Example 2 a Implement this algorithm. 1 Let n 1, A 1, B 1. 2 Print A and B. 3 Let C A B. 4 Print C. . called ‘the Russian peasant’s algorithm’ or ‘the Egyptian multiplication algorithm’. Implement this algorithm when: a A 29 and B 34 b A 66 and B 56. a A B 29 .
