Computer Systems Lab Overview


Published on

  • 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

Computer Systems Lab Overview

  1. 1. Computer Systems Lab TJHSST
  2. 2. Philosophy <ul><li>Creativity </li></ul><ul><li>Opensource accessibility to knowledge, information and resources </li></ul><ul><li>Research and development </li></ul><ul><li>Writing and documentation of your research </li></ul>
  3. 3. Project Opportunities in CS <ul><li>Artificial intelligence and machine learning </li></ul><ul><li>Opensource software development </li></ul><ul><li>Game simulation and design </li></ul><ul><li>Web development </li></ul><ul><li>Database design </li></ul><ul><li>Security and Cryptography </li></ul><ul><li>Operating system, language design </li></ul><ul><li>Networking and ISP </li></ul>
  4. 4. Computer Science Applications <ul><li>Computer graphics and vision </li></ul><ul><li>Artificial intelligence, robotics </li></ul><ul><li>Distributed and Multiagent systems </li></ul><ul><li>Software engineering </li></ul><ul><li>Computer languages and compilers </li></ul><ul><li>Operating systems and networking </li></ul><ul><li>Database design </li></ul>
  5. 5. TJ Techlabs <ul><li>Astronomy </li></ul><ul><ul><li>Co-req: Astronomy - The Universe or Solar System </li></ul></ul><ul><li>Automation and Robotics </li></ul><ul><ul><li>Recom: Princ. of Robotics I, II, Analog/Digital Elec., Pre-engineering, Prototype Dev. </li></ul></ul><ul><li>Chemical Analysis </li></ul><ul><ul><li>Pre-req: AP Chemistry </li></ul></ul><ul><li>Computer Assisted Design </li></ul><ul><ul><li>Pre-req: CAD, Recom: Arch. Drawing, Engineering Drawing, Pre-engineering </li></ul></ul>
  6. 6. TJ Techlabs <ul><li>Computer Systems </li></ul><ul><ul><li>Pre-req: AP Computer Science </li></ul></ul><ul><ul><li>Recom: Intro. to AI, Comp. Arch, Supercomputer Apps </li></ul></ul><ul><li>Energy Systems </li></ul><ul><ul><li>Recom: Pre-engineering, Analog Elec., Nature of Materials, CAD </li></ul></ul><ul><li>Biotechnology </li></ul><ul><ul><li>Pre-req: Bio elective, Bio-tech elective, or Chem. elective, Recom: DNA Science 1 </li></ul></ul><ul><li>Microelectronics </li></ul><ul><ul><li>Recom: Analog, Digital, or Audio Electronics, or Microprocessor Design </li></ul></ul>
  7. 7. TJ Techlabs <ul><li>Oceanography and Geophysics </li></ul><ul><ul><li>Recom: Marine Biology </li></ul></ul><ul><li>Optics and Modern Physics </li></ul><ul><ul><li>Recom: Advanced Optics Apps or Quantum Mechanics and Dev. in Modern Physics </li></ul></ul><ul><li>Prototyping and Engineering Materials </li></ul><ul><ul><li>Recom: Prototype Dev. and Processing or Nature of Materials </li></ul></ul><ul><li>Video Technology </li></ul><ul><ul><li>Pre-req: Videotech and Communications </li></ul></ul><ul><ul><li>Recom: Analog Electronics, Audio Electronics, or Photography </li></ul></ul>
  8. 8. TJ Techlabs - Portfolio Skills We Stress <ul><li>Writing – Technical Research Paper </li></ul><ul><li>Visual presentation – Digital poster </li></ul><ul><li>Oral presentation – PPT slides of the research </li></ul><ul><li>Research </li></ul><ul><li>Long term project development – iterative models </li></ul><ul><li>Working individually and in teams </li></ul><ul><li>Record keeping </li></ul><ul><li>Peer evaluation </li></ul>
  9. 9. Electives – Computer Systems Lab <ul><li>Artificial Intelligence </li></ul><ul><li>High Performance Computing and Supercomputer Applications </li></ul><ul><li>Computer Architecture </li></ul><ul><li>Comparative Languages </li></ul>
  10. 10. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Full four-year sequence in Computer Science. </li></ul><ul><li>The Computer Science Team is part of the Math/CS Division and the Computer Systems Lab is part of the Science and Technology Division. </li></ul><ul><li>Our collective goal is to provide a world class Computer Science education to our students and to disseminate curriculum materials to other academic institutions. </li></ul>
  11. 11. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Introduction to Computer Science </li></ul><ul><ul><li>A mandatory course for all TJ students, the intro. course assumes no prior programming experience. Students study object-oriented programming and develop fundamental programming skill. In preparation for the AP course, Java is the language of instruction. </li></ul></ul>
  12. 12. Computer Science at TJHSST <ul><li> </li></ul><ul><li>AP Computer Science </li></ul><ul><ul><li>An elective course available to all students who have completed Introduction to Computer Science, APCS follows the College Board topic outline. This course carries an additional 0.5 quality point in GPA calculation and pepares students to take the APCS Exam given each May. </li></ul></ul>
  13. 13. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Accelerated Computer Science </li></ul><ul><ul><li>A non-traditional route designed for experienced programmers only, this course requires exceptional problem solving skills (by TJ standards). </li></ul></ul>
  14. 14. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Summer School </li></ul><ul><ul><li>How better to spend five weeks of summer than learning Computer Science with 140 of your closest TJ friends. A great way to fit more into your cramped schedule, the summer school program thrives because of students aides (upperclassmen, apply early). An accelerated class is usually formed during the second week. Not only is there an ice cream social and a pizza party, but you may even get to work with teachers from outside TJ. </li></ul></ul>
  15. 15. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Artifical Intelligence </li></ul><ul><ul><li>A half-credit semester course requiring APCS as a prerequisite, students program in Python in a Linux environment. This class carries the same extra grade point value as an AP course. </li></ul></ul><ul><li>Computer Architecture </li></ul><ul><ul><li>A half-credit semester course requiring APCS as a prerequisite, students program in C in a Linux environment. This class carries the same extra grade point value as an AP course. </li></ul></ul>
  16. 16. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Supercomputer Applications </li></ul><ul><ul><li>A half-credit semester course with a suggested APCS prerequisite, students program in C and Fortran in multiple UNIX environments. This class will get you an account on our Cray SV1 supercomputer. </li></ul></ul><ul><li>Comparative Languages </li></ul><ul><ul><li>A half-credit semester course with a suggested APCS prerequisite, students program in Python, LISP, C++, Prolog, Smalltalk, ML and other exotic tongues in a Linux environment. Veni, vidi, vici. </li></ul></ul>
  17. 17. Computer Science at TJHSST <ul><li> </li></ul><ul><li>Senior Tech Lab </li></ul><ul><ul><li>One credit in Technology Independent Research, such as this course in Computer Systems Research, is required for graduation from TJ. </li></ul></ul>
  18. 18. Artificial Intelligence <ul><li>Search techniques for problem solving </li></ul><ul><ul><li>Uninformed: depth first, breadth first </li></ul></ul><ul><ul><li>Heuristic: hill climbing, best first, A Star </li></ul></ul><ul><li>Game playing and adversarial search </li></ul><ul><ul><li>Minimax trees </li></ul></ul><ul><ul><li>Alpha-beta pruning </li></ul></ul><ul><li>Machine Learning </li></ul><ul><ul><li>Evolutionary computation, genetic algorithms </li></ul></ul>
  19. 19. Supercomputer and High Performance Computing <ul><li>Parallel Computing </li></ul><ul><ul><li>Speedup of processing: Time/# of processors </li></ul></ul><ul><ul><li>Sorts, searches, image processing across matrices, fractal images </li></ul></ul><ul><li>MPI – Message Passing Interface </li></ul><ul><ul><li>Message sending topologies, ring/broadcast </li></ul></ul><ul><ul><li>Time vs number of processors </li></ul></ul><ul><li>Computer Graphics in OpenGL </li></ul><ul><ul><li>3D transformations, lighting for realism </li></ul></ul>
  20. 20. Computer Architecture <ul><li>Organization of Computer Systems </li></ul><ul><li>High level language implementations down to the digital logic level </li></ul><ul><li>SPIM simulator for assembly language </li></ul><ul><li>History of the development of computing machines </li></ul><ul><ul><li>Evaluate current platforms </li></ul></ul><ul><ul><li>Analyze future forecasts </li></ul></ul>
  21. 21. Comparative Languages <ul><li>Evolution of programming languages </li></ul><ul><li>Syntax and semantics representation </li></ul><ul><li>Machine parsing of grammars, building a compiler </li></ul><ul><li>Some issues: Exception handling, Concurrency, Garbage collection </li></ul><ul><li>Language approaches: imperative, object oriented, functional, logic based </li></ul>
  22. 22. Comparative Languages <ul><li>Scheme </li></ul><ul><ul><li>functional programming language and a dialect of Lisp. It was developed in the 1970s, MIT. Lisp, 1958, is the second-oldest high-level programming language in widespread use today; only Fortran is older. </li></ul></ul><ul><li>Smalltalk </li></ul><ul><ul><li>object oriented programming language designed at Xerox PARC (Xerox Palo Alto Research Center) by Alan Kay and others during the 1970s...great influence on the development of many other computer languages </li></ul></ul>
  23. 23. Comparative Languages <ul><li>Prolog </li></ul><ul><ul><li>Programmation en logique (French for &quot;logic programming&quot;), created by Alain Colmerauer around 1972 to make a programming language enabling the expression of logic instead of specified instructions on the computer. </li></ul></ul><ul><li>ML </li></ul><ul><ul><li>functional programming language developed by Robin Milner and others in the late 1970s at Edinburgh University. CMU </li></ul></ul>
  24. 24. Comparative Languages <ul><li>C programming language </li></ul><ul><ul><li>low-level standardized programming language developed in the early 1970s by Ken Thompson and Dennis Ritchie for use on the UNIX operating system. </li></ul></ul><ul><li>Fortran </li></ul><ul><ul><li>compiled, programming language originally developed in the 1950s and still heavily used for scientific computing and numerical computation half a century later. </li></ul></ul>
  25. 25. Comparative Languages <ul><li>Python </li></ul><ul><ul><li>interpreted, interactive programming language created by Guido van Rossum in 1990. Used in our AI course. </li></ul></ul><ul><li>Ruby </li></ul><ul><ul><li>object-oriented language, combines syntax inspired by Ada and Perl with Smalltalk-like features, also shares some features with Python, Lisp. Ruby's an interpreted language created by Yukihiro &quot;Matz&quot; Matsumoto, began working on Ruby on February 24, 1993 and released to the public in 1995. </li></ul></ul>
  26. 26. GMU Collaborations <ul><li>CS 635 Foundations of Parallel Computing </li></ul><ul><ul><li>Fall 2004, Dr. Pearl Wang </li></ul></ul><ul><li>CS 363 Comparative Programming Languages </li></ul><ul><ul><li>Spring 2005, Dr. Elizabeth White </li></ul></ul><ul><li>CS 499 Autonomous Robotics </li></ul><ul><ul><li>Spring 2005, Dr. Sean Luke </li></ul></ul><ul><li>MASON Multiagent Simulation Toolkit </li></ul><ul><ul><li>Evolutionary Computation, Dr. Sean Luke </li></ul></ul>
  27. 27. GMU Collaborations <ul><li>Center for Social Complexity </li></ul><ul><ul><li>Dr. Claudio Cioffi-Revilla </li></ul></ul><ul><ul><li>CSS 600 Introduction to Computational Social Science </li></ul></ul><ul><ul><li>CSS 610 Computational Analysis of Social Complexity </li></ul></ul><ul><ul><li>CSS 640 Human and Social Evolutionary Complexity </li></ul></ul><ul><ul><li>CSS 643 Land-Use Modeling Techniques and Applications </li></ul></ul>
  28. 28. GMU Collaborations <ul><li>Center for Social Complexity </li></ul><ul><ul><li>Dr. Claudio Cioffi-Revilla, Dr. Ann Palkovich </li></ul></ul><ul><ul><li>CSS 600 Introduction to Computational Social Science </li></ul></ul><ul><ul><li>CSS 610 Computational Analysis of Social Complexity </li></ul></ul><ul><ul><li>CSS 640 Human and Social Evolutionary Complexity </li></ul></ul><ul><ul><li>CSS 643 Land-Use Modeling Techniques and Applications </li></ul></ul><ul><ul><li>CSS 645 Spatial Agent-based Models of Human-Environment Interactions </li></ul></ul><ul><ul><li>CSS 650 Physics Methods for Analyzing Social Complexity </li></ul></ul><ul><ul><li>CSS 660 Computational Social Science of Spacefaring Civilization </li></ul></ul>
  29. 29. Computer Systems Research Goals for Students <ul><li>Pursue an individual or group research project in computer science </li></ul><ul><li>Write a formal research paper in support of the project </li></ul><ul><li>Develop presentation skills in support of the project </li></ul><ul><li>Maintain records of individual effort and progress </li></ul>
  30. 30. Computer Systems Research Lab Requirements <ul><li>Project proposal </li></ul><ul><li>Formal research paper </li></ul><ul><li>Oral presenations </li></ul><ul><li>Poster display </li></ul><ul><li>Project website/notebook folder </li></ul><ul><li>Logs </li></ul>
  31. 31. Computer Systems Research 1st Quarter <ul><li>Gather preliminary background materials, references </li></ul><ul><li>Develop formal project proposal </li></ul><ul><ul><li>Feasability of subject matter, scope </li></ul></ul><ul><ul><li>Algorithms, language(s), software tools </li></ul></ul><ul><ul><li>Open ended, what can be accomplished this year </li></ul></ul><ul><li>Begin writing programs experimenting with algorithms </li></ul><ul><li>Oral report on your proposal </li></ul>
  32. 32. Computer Systems Research 2nd Quarter <ul><li>Expanding upon research, reference materials </li></ul><ul><li>Expand program in support of research goals </li></ul><ul><li>Develop digital poster display </li></ul><ul><li>Research paper preliminary: Title, Abstract, Introduction/Background </li></ul><ul><li>Oral presentation on your poster </li></ul>
  33. 33. Computer Systems Research 3rd Quarter <ul><li>Begin finalizing computer programs, models </li></ul><ul><li>Summarization of data collected, tests, results </li></ul><ul><li>Draft of your research paper </li></ul><ul><ul><li>Title, Abstract, Introduction, Background </li></ul></ul><ul><ul><li>Development sections, what you've actually done </li></ul></ul><ul><ul><li>Preliminary results, conclusions </li></ul></ul>
  34. 34. Computer Systems Research 4th Quarter <ul><li>Final version of your research paper </li></ul><ul><ul><li>LaTeX, PDF, PS, HTML </li></ul></ul><ul><li>Final version of your digital poster </li></ul><ul><li>Visuals – graphs, charts, screenshots </li></ul><ul><li>Oral presentation of project </li></ul>
  35. 35. Computer Systems Research Resources <ul><li>Research Resources </li></ul><ul><ul><li>Research examples from universities </li></ul></ul><ul><ul><li>Computer Science research areas </li></ul></ul><ul><ul><li>Writing a research paper </li></ul></ul><ul><ul><ul><li>Mayfield Publications </li></ul></ul></ul><ul><ul><li>LaTeX, PDF </li></ul></ul><ul><ul><li>Writing a proposal </li></ul></ul><ul><ul><li>Intel and Westinghouse example projects </li></ul></ul><ul><ul><li>Gantt charts/Time lines </li></ul></ul>
  36. 36. Computer Systems Research Iterative Development Model <ul><li>Periodic Iteration Progress reports </li></ul><ul><ul><li>See </li></ul></ul><ul><li>Plan, design, goal of this iteration </li></ul><ul><li>Pseudo code versions, sketches </li></ul><ul><li>Commented code </li></ul><ul><li>Testing, validation of this iteration's code </li></ul><ul><li>What to change, develop for next iteration </li></ul><ul><li>Any users for feedback? </li></ul>
  37. 37. Computer Systems Research Peer/Faculty Review <ul><li>Peer assessments of research progress, poster and paper feedback </li></ul><ul><li>Appropriate title, abstract? </li></ul><ul><li>Introduction, does it lead the reader into the body of the paper, define the research being presented, provide background? </li></ul><ul><li>Research theory, code content, testing and validation – how clearly are the algorithms and theory stated, thorough testing, analysis? </li></ul>
  38. 38. Computer Systems Research Peer/Faculty Review <ul><li>Student Posters and Papers 2005 - </li></ul><ul><ul><li> </li></ul></ul><ul><ul><li>or see top of </li></ul></ul>
  39. 39. Computer Systems Research Research Writing Resources <ul><li>Mayfield Handbook for Technical and Scientific Writing </li></ul><ul><li>Detailed online resource </li></ul><ul><li>Elements of Technical Documents </li></ul><ul><li>Front matter, Body, End matter </li></ul>
  40. 40. Intel Science Talent Search Sieman's Westinghouse Comp. <ul><li>Review of Abstracts, Titles from recent years </li></ul><ul><li>Which are applicable to computer science? </li></ul>
  41. 41. Linux Resources and Software Tools – Opensource availability <ul><li>Programming </li></ul><ul><ul><li>C/C++, Java, Fortran, Python, Lisp </li></ul></ul><ul><ul><li>PHP, Perl, HTML for WWW </li></ul></ul><ul><ul><li>OpenGL – computer graphics </li></ul></ul><ul><li>Image processing – Gimp </li></ul><ul><li>2D/3D analysis - Gnuplot </li></ul><ul><li>Openoffice for ppt, publishing </li></ul><ul><li>LaTex, PDF, PS for scientific writing </li></ul><ul><li>“ planner” - Gantt charts, “dia” - flow charts, network diagrams, UML – objects, electronic diagrams... </li></ul>
  42. 42. Computer Systems Lab Hardware <ul><li>Linux workstations </li></ul><ul><li>Mosix Cluster (being constructed) </li></ul><ul><li>Cray SV1, 16 processors </li></ul><ul><ul><li>C, Fortran, vector processing </li></ul></ul><ul><ul><li>Parallel programming, MPI, PVM </li></ul></ul>
  43. 43. Computer Systems Lab Accessing from Home <ul><li>WinSCP – Transfer files from Windows to the Lab </li></ul><ul><li>Putty.exe – work from home, connected from Windows/Macs to Linux here </li></ul><ul><li>“ Compatable” software with Windows/Macs </li></ul>
  44. 44. Computer Systems Lab Project Areas 2004-05 <ul><li>Algorithms </li></ul><ul><ul><li>Variants of Red-Black Trees </li></ul></ul><ul><li>Agent-based modeling of complex systems </li></ul><ul><ul><li>A Study of Microevolution </li></ul></ul><ul><ul><li>Modeling of Evolutionary Systems </li></ul></ul><ul><ul><li>Modeling of Evacuation Centers </li></ul></ul><ul><ul><li>Traffic Modeling </li></ul></ul><ul><ul><li>Model of the Decomposition of the Atmosphere </li></ul></ul>
  45. 45. Computer Systems Lab Project Areas 2004-05 <ul><li>Modeling of Complex Systems (cont.) </li></ul><ul><ul><li>Saturnian Moon System </li></ul></ul><ul><ul><li>Robot Swarms </li></ul></ul><ul><ul><li>Sabermetrics: Statistical Modeling in Baseball </li></ul></ul><ul><ul><li>A Bowling Ball in Action </li></ul></ul><ul><li>Machine Learning, Evolutionary Computation </li></ul><ul><ul><li>Machine Learning to Develop a Game Playing Strategy </li></ul></ul><ul><ul><li>Can a Robot Learn to Walk </li></ul></ul><ul><ul><li>Assessment of Sorting Parts by Variable Slot Width </li></ul></ul>
  46. 46. Computer Systems Lab Project Areas 2004-05 <ul><li>Natural Language Processing, Computational Linguistics </li></ul><ul><ul><li>Part of Speech Tagging with Training Corpora </li></ul></ul><ul><ul><ul><li>Example: “Hospitality NN is BEZ an AT excellent JJ virtue NN” </li></ul></ul></ul><ul><ul><ul><li>NN: singular common noun, BEZ: is, AT: article, JJ: general adjective </li></ul></ul></ul><ul><ul><li>Computational Comparative Diachronic Historical Linguistics </li></ul></ul><ul><li>Systems Programming, Development </li></ul><ul><ul><li>Kernel Debugging API Library </li></ul></ul>
  47. 47. Computer Systems Lab Project Areas 2004-05 <ul><li>Computational Biology </li></ul><ul><ul><li>Investigation of Implementations of DNA Sequence Pattern Matching Algorithms (BLAST) </li></ul></ul><ul><li>Computer Architecture </li></ul><ul><ul><li>Construction and Application of a Beowulf Cluster </li></ul></ul>
  48. 48. Computer Systems Lab Project Areas 2004-05 <ul><li>Computer Graphics </li></ul><ul><ul><li>Polygon Mesh Rendering (03-04) </li></ul></ul><ul><ul><li>Creating a 3D Game with Textures and Lighting </li></ul></ul><ul><ul><li>Car Simulation and Modeling </li></ul></ul><ul><li>Computer Music </li></ul><ul><ul><li>Genetic Algorithm Music Composer </li></ul></ul><ul><li>Software Development </li></ul><ul><ul><li>Software Development Team </li></ul></ul>
  49. 49. Computer Systems Lab Mentorship Opportunities <ul><li>Naval Research Lab </li></ul><ul><ul><li>Artificial Intelligence </li></ul></ul><ul><ul><li>Robotics Labs </li></ul></ul><ul><ul><li>Computer Vision, Image Processing </li></ul></ul><ul><li>Virtual Technologies </li></ul><ul><ul><li>Software Development </li></ul></ul><ul><li>GMU – Center for Social Complexity </li></ul><ul><ul><li>Agent based modeling </li></ul></ul>
  50. 50. Computer Systems Lab Mentorship Opportunities <ul><li>UUnet </li></ul><ul><ul><li>Internet, Network programming </li></ul></ul><ul><ul><li>7 layers of Internet protocol </li></ul></ul><ul><li>GMU – Computer Science Department </li></ul><ul><ul><li>Artificial Intelligence, Robotics Labs </li></ul></ul><ul><ul><li>Computer Vision, Image Processing </li></ul></ul><ul><li>Walter Reed Army Intstitute </li></ul><ul><li>NIH </li></ul><ul><ul><li>Biotech, image processing programming </li></ul></ul>
  51. 51. Computer Systems Lab Mentorship Opportunities <ul><li>Semi-Autonomous Control of a Segway Robotic Mobile Platform - NRL </li></ul><ul><li>The Effect of Sound Distortion on Hearing Perception - NRL </li></ul><ul><li>Development of a Web Interface for Accessing Chemical Information in Thor and Informix Databases – Walter Reed Army Institute </li></ul><ul><li>Development of a Data Measuring Application for Federates Used in Simulations – Virtual Technologies </li></ul>
  52. 52. Software Systems Development The primary purpose of our Computer Systems Research project is to investigate the feasibility and consequences of establishing a student workgroup based on a classical development lifecycle model. We modeled our project on the Waterfall Development Model, otherwise known as the Systems Development Lifecycle Model (SDLC).
  53. 53. Computational Models of Traffic The goal of my project is to make an accurate simulation of traffic in an multi-lane intersection world that will be easily mutable for work in studies on the effects of construction work and accidents on traffic flow. Traffic Simulations are used in a variety of ways. One of the most prominent and original uses was to use traffic simulations to evaluate alternate treatments.
  54. 54. Genetic Algorithms and Music Genetic algorithms use feedback resulting from evaluating data sets to optimize these data sets for the best performance as defined by the user. The main data processing is done in LISP. The creation of audio files is done using Csound.
  55. 55. Car Simulation This project will be used to simulate carrelated incidents from the real world. By working with this program, users will be able to benefit from responses to scenarios that may have hazardous consequences in real life. By showing real people the decisions of robots, human drivers will attempt to replicate the robots' acceptable actions.
  56. 56. Sorting Parts of Variable Width Problem Statement. To analyze the efficacy of sort parts by using slots and utilizing the variable angular velocities that result when parts of distinct physical dimensions move off of a relatively flat inclined surface. Purpose. The final goal is to assess the feasibility of quality control based on taking advantage of the different orientations at various time after release that are caused by deviations from the original product.
  57. 57. Robot Swarms My project is an agent based simulation, posing robots in a “game of life”, with each new generation of robot comes new genes using a random number selection process creating the mutations and evolutions that in real life we experience for DNA cross over and such.
  58. 58. Modeling Evolutionary Behavior The purpose of this project is to attempt to model evolutionary behavior in agents in an environment by introducing traits and characteristics that change with the different generations of agents. I hope to create an environment where certain agents will prosper and reproduce while others will have traits that negatively affect their performance. In the end, a single basic agent will evolve into numerous subspecies of the original agent and demonstrate evolutionary behavior.
  59. 59. Developing a Learning Agent The goal of this project was to create a learning agent for the game of bridge. I think my current agent, which knows the rules, plays legally, and finds some basic good plays, is a step in the right direction. This agent could and will be improved upon over the course of the year and will become smarter and learn faster throughout the year
  60. 60. Modeling a Bowling Ball The idea behind this project is to create a model of the dynamical bowling game system. By analyzing sets of physics equations and applying them to this system, a program can be created to calculate and output the path and other characteristics of a bowling ball's traversal across a bowling lane. This ouput is based on a set of initial conditions, including speed, angle, lane conditions, and starting rotation.
  61. 61. Optimization of a Traffic Signal The purpose of this project is to produce an intelligent transport system (ITS) that controls a traffic signal in order to achieve maximum traffic throughput at the intersection. To produce an accurate model of the traffic flow, it is necessary to have each car be an autonomous agent with its own driving behavior. A learning agent will be used to optimize a traffic signal for the traffic of the autonomous cars.
  62. 62. Modeling a Saturnian Moon This project hopes to add to our understanding of space systems by providing a comprehensive simulation of the Saturnian moon system. By doing this, this project attempts to expose what phenomena can't be explained with modern models and perhaps suggest theories to explain the unexplained.
  63. 63. Modeling Atmosperic Change My goal is to create a model of the atmosphere over time, predicting its strength given the increasing amount of pollution as well as the controversial but effective Montreal Protocol. Many projects are in place to save the ozone, and this model will assist in assessing the impact of anti-pollution movements and determine the longterm possible outcome given many parameters. This model features usercontrolled variables, allowing the user to manipulate the year, solar flux, and existence of anti-pollution projects.
  64. 64. An Investigation into Implementations of DNA Sequence Pattern Matching Algorithms There is an immense amount of genetic data generated by government efforts such as the human genome project and by organization efforts such as The Institute for Genomic Research (TIGR). there exist large amounts of unused processing power in schools and labs across the country. Harnessing some of this power is a useful problem not just for the specific application in Bioinformatics of DNA sequence pattern matching.
  65. 65. Modeling of Evacuation Centers Using NetLogo Modeling is a powerful tool that allows a programmer or social engineer to observe cause-and-effect relationships in occurences that a) happen too slowly or quickly to see, b) involve danger or safety concerns, c) occur on a scale too large or too small for study, d) is not a common occurrence. Using NetLogo, a multi-agent programmable modeling environment, the socio- and psychological factors affecting decision-making in these situations can be effectively simulated.
  66. 66. Construction and Application of a Pentium II Beowulf Cluster I plan to construct a super computing cluster of about 15-20 or more Pentium II computers with the OpenMosix kernel patch. Once constructed, the cluster could be configured to transparently aid workstations with computationally expensive jobs run in the lab. This project would not only increase the computing power of the lab, but it would also be an experiment in building a lowlevel, lowcost cluster with a stripped down version of Linux, useful to any facility with old computers they would otherwise deem outdated.
  67. 67. Study of Microevolution Using Agent-Based Modeling in C++ Agent Class class Organism { public: Organism(); Organism(int ident, int row2, int col2); Organism(Nucleotide* mDNA,Nucleotide* dDNA, int ident, bool malefemale, int row2, int col2); ~Organism(); void printGenome(); void meiosis(Nucleotide* gamete); Organism* reproduce(Organism* mate, int ident, int r, int c); int Interact(Organism* neighbors, int nlen); int GeneValue(bool parent, int chromnum, int gennum);
  68. 68. Creating a 3D Game With a Study of OpenGL Textures and Lighting Techniques To create a first person 3D game using OpenGL. The program consists of using models, textures, lighting, and polygons to create a 3D world in OpenGL. Various equations are used to calculate camera angles, movement, and physics. For example, to move the camera, “eye movements” are controlled by glLookAt, which takes an eye position with 3 points (x,y,z) and 2 vectors. One vectors is the up direction and the other is the forward direction.
  69. 69. Paintball Frenzy! Optimized Minimax Agent AI The purpose of this project is to create an innovative and enjoyable graphical game and program a minimax AI agent that performs optimally.
  70. 70. Using Machine Translation in a German – English Translator This project attempts to take the beginning steps towards the goal of creating a translator program that operates within the scope of translating between English and German.
  71. 71. A Study of Balanced Search Trees This project investigates four different balanced search trees for their advantages and disadvantages, thus ultimately their efficiency. Runtime and memory space management are two main aspects under the study. Statistical analysis is provided to distinguish subtle difference if there is any. A new balanced search tree is suggested and compared with the four balanced search trees.
  72. 72. Linux Kernel Debugging API The purpose of this project is to create an implementation of much of the kernel API that functions in user space, the normal environment that processes run in. The issue with testing kernel code is that the live kernel runs in kernel space, a separate area that deals with hardware interaction and management of all the other processes. Kernel space debuggers are unreliable and very limited in scope; a kernel failure can hardly dump useful error information because there's no operating system left to write that information to disk.
  73. 73. Machine Learning Techniques for Game Playing Machine learning allows the computer to create its own logical rules, and learn from its past experiences. Machine Learning allows an AI to increase its abilities over time, even without additional direct programmer input. My project hopes to develop a proficiency at Tic-Tac-Toe. My project hopes to create a new algorithm for a relatively simple game, Tic-Tac-Toe. Ideally, this algorithm will be modified according to its results to create better algorithms.
  74. 74. Part-of Speech Tagging with Corpora The aim of this project is to create and analyze various methods of part-of-speech tagging. The corpora used are of extremely limited size thus offering less occasion to rely entirely upon tagging patterns gleamed from predigested data. Methods used to analyze the data and resolve tagging ambiguities include Hidden Markov Models and Bayesian Networks. Results are analyzed by comparing the system-tagged corpus with a professionally tagged one.
  75. 75. Benchmarking of Cryptographic Algorithms The author intends to validate theoretical numbers by constructing empirical sets of data on cryptographic algorithms. This data will then be used to give factual predictions on the security and efficiency of cryptography as it applies to modern day applications.
  76. 76. Resource Locking and Synchronization in the Linux Kernel The goal of the KDUAL project is to create a C library which implements the kernel Application Programming Interface (API) in user-space and performs automatic debugging. Sections of kernel code can then be compiled against this library and run as ordinary programs for convenient testing. This particular section of the project aims to implement the kernel's resource locking API with automatic detection of deadlock situations. Locking will be implemented in two parts-the core algorithms, with their ownAPI designed to be convenient for the developers, and simple glue code bridging that API to the kernel API.
  77. 77. Algorithms for Computational Comparative Historical Linguistics Over time, languages change by regular, systematic processes. It is possible, by looking at the state of a language now and in the past, to deduce the exact changes that occurred, and the order in which they occurred. These changes also split languages, therefore it is also possible to, by using modern languages as input, induce the probable structure of their parent language. My goal is to develop algorithms by which computers may efficiently analyze the historical structure of languages and language families.
  78. 78. Optimizing Genetic Algorithms for Cypher Decoding Over the past several years, genetic algorithms have come into wide use because of their ability to find good solutions to computing problems very quickly. They imitate nature by crossing over strings of information represented as chromosomes, with preference given to the more fit solutions produced. They hold great promise in the field of cryptology, where they may be used to quickly find good partial solutions, thus eliminating much of the intense manual labor that goes into identifying initial coding schemes.
  79. 79. Decision Trees for Career Guidance This research project will be an investigation into the design and implementation of various decision trees for career guidance. A decision tree takes into account some sort of situation outlined by a group of parameters and outputs a Boolean decision to the situation. This project will take into account many aspects associated with decision trees including database building, searching and sorting, and algorithms for accessing data. My project utilizes numerous decision trees in an effort to serve as a tool for career guidance for young adults. A user will fill out a form of specified fields that will then be analyzed by the group of decision trees until a field of study/occupation is given to the user as the outcome. This group of decision trees will be built through database building techniques.
  80. 80. Archival of Articles via RSS and Datamining Performed on Stored Articles RSS (Really Simple Syndication, encompassing Rich Site Summary and RDF Site Summary) is a web syndication protocol used by many blogs and news websites to distribute information it saves people having to visit several sites repeatedly to check for new content. At this point in time there are many RSS newsfeed aggregators available to the public, but none of them perform any sort of archival of information beyond the RSS metadata. The purpose of this project is to create an RSS aggregator that will archive the text of the actual articles linked to in the RSS feeds in some kind of linkable, searchable database, and, if all goes well, implement some sort of datamining capability as well.
  81. 81. An Analysis of Sabermetric Statistics in Baseball For years, baseball theorists have pondered the most basic question of baseball statistics: which statistic most accurately predicts which team will win a baseball game. With this information, baseball teams can rely on technological, statistical-based scouting organizations. The book, Moneyball addresses the advent of sabermetric statistics in the 1980s and 1990s and shows how radical baseball thinkers instituted a new era of baseball scouting and player analyzation. This project analyzes which baseball statistic is the single most important. It has been found that new formulas, such as OBP, OPS, and Runs Created correlate better with the number of runs a team scores than traditional statistics such as batting average.
  82. 82. A Comparison of AI Types of Various Strengths Many different methods of Artificial Intelligence in games exist in todays world, such as a min-max search or goal-directed reasoning. By using a game that is less complex than chess, the standard game for testing AI's, I intend to compare various AI methods and their strengths in the game of Othello.
  83. 83. Developing an AI Player for Guess Who My project is to create a computerized version of the game &quot;Guess Who?&quot; complete with an AI player. This involves two research areas: Game AI and Data Mining. Data mining is the analysis of data and the use of software techniques for finding patterns and regularities in sets of data. My AI's strategy algorithm will formulate questions that eliminate 50% of the suspects, which is the optimal percentage.
  84. 84. Techniques of Asymmetric File Encryption Encryption programs have been created to protect privacy during a transfer of files and to make sure that sensitive files will be protected. My project is to create an asymmetric file encryption program. This means that encrypted files will need a pass-key to open that will be different from the key used to encrypt. This program could be applied practically to protect files during transfers.
  85. 85. Computer Vision: Edge Detections Vertical diff., Roberts, Sobels
  86. 86. Computer Vision: Edge Detections Sobels – Red, Green, Blue
  87. 87. Computer Vision: Edge Detections Sobels – No Red/Green/Blue
  88. 88. Projects from previous years <ul><li>Computer Simulation and Modeling, Computational Computer Science </li></ul><ul><ul><li>Evolution of Darwin's Finches: Simulation using Genetic Algorithms </li></ul></ul><ul><ul><ul><li>This project uses genetic algorithms to simulate the process of the evolutionary changes that gave rise to the varying species of the finches. Factors including theabundance of food, probability of mutation, and size of the initial results of this project demonstrate the drastically different evolutionary paths the finches could have followed depending on varying environmental conditions. </li></ul></ul></ul>
  89. 89. Projects from previous years <ul><li>Computer Algorithms </li></ul><ul><ul><li>The Use of Polynomial-time Reducibility to Improve Approximations to NP-complete Problems </li></ul></ul><ul><ul><ul><li>NP-complete problems are thought, though not proven, to be intractable. Because they are commonly encountered by programmers in situations where an exponential -time solution will be too slow, efficient approximations based on greedy or random approximation algorithms are necessary. By reducing one NP-complete problem to another, some aspect of it that was not immediately obvious but that can be exploited to produce a superior greedy algorithm may be revealed. </li></ul></ul></ul>
  90. 90. Projects from previous years <ul><li>Computer Graphics </li></ul><ul><ul><li>Implementation of Ray Tracing to Create a Virtual Underwater Environment </li></ul></ul><ul><ul><ul><li>The realistic rendering of a scene beneath the water's surface allows users to experience and learn about the underwater surroundings. Students are able to &quot;travel&quot; underwater with this education tool. </li></ul></ul></ul>
  91. 91. Projects from previous years <ul><li>Encryption </li></ul><ul><ul><li>Encryption and Decryption Using Character Manipulation, Twist and Flip, and RSA </li></ul></ul><ul><ul><ul><li>The project will combine three methods of encryption already used in various levels of security. Character (bit) manipulation provides the least amount of security, but combined with a modified Twist and Flip algorithm and RSA, the most advanced encryption method in use, there is the possiblity of a nearly unbreakable code. </li></ul></ul></ul>
  92. 92. Projects from previous years <ul><li>Database, Expert Systems </li></ul><ul><ul><li>Online Bleeding Logs for Hemophiliacs: Simplifying Data Collection and Analysis </li></ul></ul><ul><ul><ul><li>The objective of this project is to simplify for doctors of hemophiliacs the process of collecting, compiling, searching, and viewing information contained in their patients' bleeding logs. </li></ul></ul></ul>
  93. 93. Projects from previous years <ul><li>Computer Music </li></ul><ul><ul><li>The Stravinsky Project : Using Genetic Algorithms to Compose Music </li></ul></ul><ul><ul><ul><li>This program will use artificial intelligence and user input to compose original music using midi output from the computer. The AI will use genetic algorithms based on music theory to determine the &quot;quality&quot; of any given phrase, and the type of music will gravitate towards the preference of the user. </li></ul></ul></ul>
  94. 94. Projects from previous years <ul><li>Computer Graphics, Grid Computing </li></ul><ul><ul><li>SETI Visualizations: Development of Graphical Utilities for Explaining SETI </li></ul></ul><ul><ul><ul><li>The SETI (Search for Extra-Terrestrial Intelligence) program has been active since 1960. It publicises itself well with many text-based sites. However, few graphical utilities exist to explain the program. The purpose of this project is to develop such utilities using OpenGL. </li></ul></ul></ul>
  95. 95. Projects from previous years <ul><li>AI, Cellular Automata – with GMUComputer Science Dept. </li></ul><ul><ul><li>Solving the Majority Classification Problem and Cellular Automata </li></ul></ul><ul><ul><ul><li>Creation of an algorithm that will solve the Majority Classification Problem in an efficient and successful manner. </li></ul></ul></ul>
  96. 96. Projects from previous years <ul><li>Linux Educational Applications </li></ul><ul><ul><li>The Luminance Open Source Educational Desktop </li></ul></ul><ul><ul><ul><li>The Luminance Desktop aims to be the premier open source educational desktop. It will be comprised of many other open source projects. The Luminance desktop does not aim to reinvent the wheel and rewrite every single application. Rather its goals is to create uniformity and ease of use to the a small subset of users, students and teachers. All software forming the luminance desktop will be Open Source, in order to promote the Open Source philosophy. </li></ul></ul></ul>
  97. 97. Projects from previous years <ul><li>Portal to the Past - a Virtual Museum Tour </li></ul><ul><li>Three-Dimensional Network Structure Visualization Using OpenGL Graphics and TCP/IP </li></ul><ul><li>Creation of an Intelligent Traffic Light System </li></ul><ul><li>Exploration of Software Defined Radio </li></ul><ul><li>Investigation of Methods of Computer Music Generation </li></ul><ul><li>Random Terrain and Non-fractal Urban Environment Generation </li></ul>
  98. 98. Projects from previous years <ul><li>Terrain Generation in OpenGL </li></ul><ul><li>Polak-Ribiere conjugate gradient method for function minimization, Quantum Computing </li></ul><ul><li>New Quantum Mechanical Model of Lossy Information Propagation and Transmission </li></ul><ul><li>Parameter Defined Polygon Modification </li></ul><ul><li>Artificial Intelligence Techniques in Dots and Boxes </li></ul><ul><li>Modular Tank Simulation </li></ul>
  99. 99. Thanks and have fun computing!