Week 19

Source Code

-- define main function
function main()
    print("Main Function")
    local done = false
    local choice = nil
    print("Menu")
    print("E1 - Example 1")
    print("Q - Quit")
    io.write("Choice: ")
    choice = io.read()
    if choice == "E1" then
        -- create list1
        
        -- before
    
        -- Example 1 Function call

        -- After


    elseif choice == "E2" then
        -- Example 2 Function call


    elseif choice == "E3" then
        -- Example 3 Function call


    elseif choice == "E4" then
        -- Example 4 Function call


    elseif choice == "E5" then
        -- Example 5 Function call


    elseif choice == "E6" then
        -- Linear Search Function call
        

    elseif choice == "E7" then
        -- Binary Function call
        

    elseif choice == "Q" then
        done = true
    else
        print("Invalid Choice")
    end
end

-- define printList function


-- define Example 1 Function


-- define Example 2 Function


-- define Example 3 Function


-- define Example 4 Function


-- define Example 5 Function


-- define linearSearch Function


-- define binarySearch Function
function binarySearch(array, target)
    local low = 1
    local high = #array

    while low <= high do
        local mid = (low + high) // 2 -- midpoint
        local guess = array[mid]

        if guess == target then
            return mid -- target found
        elseif guess > target then
            high = mid - 1
        else
            low = mid + 1
        end
    end

    return -1
end

-- call to main function, do not delete!
main()

w19problem1.lua

-- function definition
function problem1()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem2.lua

-- function definition
function problem2()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem3.lua

-- function definition
function problem3()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem4.lua

-- function definition
function problem4()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem5.lua

-- function definition
function problem5()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem6.lua

-- function definition
function problem6()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()

w19problem7.lua

-- function definition
function problem7()

end

-- function definition
function main()
    -- function call

end

-- call to main function
main()