Search Constraints

Start Over
Filtering by: Creator Blakemore, Paul R. Remove constraint Creator: Blakemore, Paul R. Decade 1980-1989 Remove constraint Decade: 1980-1989 Degree Field Computer Science Remove constraint Degree Field: Computer Science

Search Results

  • A laboratory station timetable problem

    Creator:
    Mickelsen, Thomas E.
    Abstract:
    The general problem of classroom scheduling is well known to be NP-complete. A typical classroom scheduling problem is that of assigning students to a limited number of pieces of laboratory equipment. Frequently several identical pieces of equipment are available only at fixed hours and have limited access due to physical...
    Resource Type:
    Capstone Project
    Full Text:
    : Paul Cull, Associate Professor Department of Computer Science in charge of major ~ R., ~ Curtis R

  • A taxonomic analysis of typographic programming style

    Creator:
    Oman, Paul W.
    Abstract:
    Program comprehension is important in program testing, debugging, and maintenance. Programming style impacts program understanding. However, there has not been any systematic identification of individual style factors and their contribution to program comprehension. In this thesis we present a programming style taxonomy composed of three classes: typographic (program layout and...
    Resource Type:
    Dissertation
    Full Text:
    AN ABSTRACT OF THE THESIS OF Paul W. Oman. Jr, for the degree of Doctor of Philosophy in Computer

  • An algebraic view of the symmetry of fast transforms

    Creator:
    Ruby, Glenn Russell
    Abstract:
    Why are the fast Fourier transform and the fast Hadamard transform fast? A transform can be computed by multiplying a matrix times a vector, which normally requires 0(n²) operations. The matrices corresponding to these transforms can be rearranged to eliminate redundant computations resulting in O(nlogn) operations. We investigate algebraic reasons...
    Resource Type:
    Masters Thesis
    Full Text:
    : Redacted for Privacy Dr!' Paul Cull Why are the fast Fourier transform and the fast Hadamard transform

  • Knots : a measure of program complexity

    Creator:
    McAlister, Richard Earl
    Abstract:
    Most measures of program complexity gauge either textual or control flow attributes of a program. A recent addition to the field of complexity measures, the knot metric, is a function of both these attributes. A knot measurement reflects the degree of control-flow tangle in a program's listing. This thesis discusses...
    Resource Type:
    Masters Thesis
    Full Text:
    of Program Complexity Abstract approved: Redacted for Privacy Dr. Paul Cull Most measures of

  • Algorithms for computing Fibonacci numbers quickly

    Creator:
    Holloway, J. L.
    Abstract:
    A study of the running time of several known algorithms and several new algorithms to compute the n[superscript th] element of the Fibonacci sequence is presented. Since the size of the n[superscript th] Fibonacci number grows exponentially with n, the number of bit operations, instead of the number of integer...
    Resource Type:
    Masters Thesis
    Full Text:
    Abstract approved:_ Paul Cull. A study of the running time of several known algorithms and several new

  • A multi-tour heuristic for the traveling salesman problem

    Creator:
    Starr, Robert W.
    Abstract:
    This paper demonstrates the effectiveness of a heuristic for the Traveling Salesman Problem based purely on the efficient storage of multiple partial sub-tours. The heuristic is among the best available for the solution of large scale geometric Traveling Salesman Problems. Additionally, a version of the heuristic can be used to...
    Resource Type:
    Masters Thesis
    Full Text:
    Abstract approved: Redacted for Privacy (Dr. Paul Cull) This paper demonstrates the effectiveness of a

  • An analysis of concepts of plagiarism as they are applied in computer programming

    Creator:
    Connely, John Bradley
    Abstract:
    There has been concern voiced for a number of years about the problem of program plagiarism. A number of SIGCSE Bulletin articles have discussed the issue. However, it is not at all clear as to what behavior we are actually referring, nor to what extent it is occurring. How do...
    Resource Type:
    Capstone Project
    Full Text:
    ) MEMBERS OF COMMITTEE Curtis R. Cook, Ph.D., Chairman Tim Budd, Ph.D. Ted Lewis, Ph.D. iv

  • A tool for evaluating programming style

    Creator:
    Lake, Al
    Abstract:
    Programming style is a highly individualistic and important part of programming. Yet, there is no general agreement on the definition of programming style nor even the qualities that make up programming style. Existing automated programming style analyzer programs either produce a battery of numbers, leaving the weight and/or importance of...
    Resource Type:
    Capstone Project
    Full Text:
    : A Tool For Evaluating Programming Style Abstract approved: Curtis R. Cook Programming style is

  • The cloze procedure : a proposal for a measure of program comprehension

    Creator:
    Foote, David A.
    Resource Type:
    Capstone Project
    Full Text:
    itself. However, as has just been r:;ointed out, the real issue is how the programmer perceives the

  • Microprocessor debug technology

    Creator:
    Ableidinger, Bruce
    Resource Type:
    Capstone Project
    Full Text:
    maintain the same level of abstraction and und e rstandability as the high level language pro~r a mmin