diff --git a/.gitignore b/.gitignore index 815d59d..8131617 100644 --- a/.gitignore +++ b/.gitignore @@ -5,3 +5,5 @@ #Ignore compiled code CSClasses/bin CSClasses/obj +TestCSClasses/bin +TestCSClasses/obj diff --git a/CSClasses.sln b/CSClasses.sln index 30f2bd8..6a60d2e 100644 --- a/CSClasses.sln +++ b/CSClasses.sln @@ -3,7 +3,9 @@ Microsoft Visual Studio Solution File, Format Version 12.00 # Visual Studio Version 16 VisualStudioVersion = 16.0.30413.136 MinimumVisualStudioVersion = 10.0.40219.1 -Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "CSClasses", "CSClasses\CSClasses.csproj", "{A3C01050-4957-4AF3-8908-21966FD99A06}" +Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "CSClasses", "CSClasses\CSClasses.csproj", "{A3C01050-4957-4AF3-8908-21966FD99A06}" +EndProject +Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "TestCSClasses", "TestCSClasses\TestCSClasses.csproj", "{B442633E-3FBA-46A9-8923-54EAB33C018D}" EndProject Global GlobalSection(SolutionConfigurationPlatforms) = preSolution @@ -15,6 +17,10 @@ Global {A3C01050-4957-4AF3-8908-21966FD99A06}.Debug|Any CPU.Build.0 = Debug|Any CPU {A3C01050-4957-4AF3-8908-21966FD99A06}.Release|Any CPU.ActiveCfg = Release|Any CPU {A3C01050-4957-4AF3-8908-21966FD99A06}.Release|Any CPU.Build.0 = Release|Any CPU + {B442633E-3FBA-46A9-8923-54EAB33C018D}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {B442633E-3FBA-46A9-8923-54EAB33C018D}.Debug|Any CPU.Build.0 = Debug|Any CPU + {B442633E-3FBA-46A9-8923-54EAB33C018D}.Release|Any CPU.ActiveCfg = Release|Any CPU + {B442633E-3FBA-46A9-8923-54EAB33C018D}.Release|Any CPU.Build.0 = Release|Any CPU EndGlobalSection GlobalSection(SolutionProperties) = preSolution HideSolutionNode = FALSE diff --git a/TestCSClasses/TestAlgorithms.cs b/TestCSClasses/TestAlgorithms.cs new file mode 100644 index 0000000..5d547f6 --- /dev/null +++ b/TestCSClasses/TestAlgorithms.cs @@ -0,0 +1,304 @@ +//C#/CSClasses/TestCSClasses/TestAlgorithms.cs +//Matthew Ellison +// Created: 03-11-21 +//Modified: 03-11-21 +//This file contains the tests for the Algorithms class +/* +Copyright (C) 2020 Matthew Ellison + + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU Lesser General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public License + along with this program. If not, see . +*/ + + +using Microsoft.VisualStudio.TestTools.UnitTesting; +using System.Collections.Generic; +using System.Numerics; + + +namespace TestCSClasses{ + [TestClass] + public class TestAlgorithms{ + [TestMethod] + public void TestGetAllFib(){ + //Test 1 + List correctAnswer = new List(){1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89}; + int highestNumber = 100; + List answer = mee.Algorithms.GetAllFib(highestNumber); + CollectionAssert.AreEqual(correctAnswer, answer, "GetAllFib Integer 1 failed"); + //Test 2 + correctAnswer = new List(){1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987}; + highestNumber = 1000; + answer = mee.Algorithms.GetAllFib(highestNumber); + CollectionAssert.AreEqual(correctAnswer, answer, "GetAllFib Integer 2 failed"); + + //Test 3 + List longCorrectAnswer = new List(){1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987}; + long longHighestNumber = 1000; + List longAnswer = mee.Algorithms.GetAllFib(longHighestNumber); + CollectionAssert.AreEqual(longCorrectAnswer, longAnswer, "GetAllFib Long failed"); + + //Test 4 + List bigCorrectAnswer = new List(){1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987}; + BigInteger bigHighestNumber = 1000; + List bigAnswer = mee.Algorithms.GetAllFib(bigHighestNumber); + CollectionAssert.AreEqual(bigCorrectAnswer, bigAnswer, "GetAllFib BigInteger failed"); + } + [TestMethod] + public void TestGetFactors(){ + //Test 1 + List correctAnswer = new List(){2, 2, 5, 5}; + int number = 100; + List answer = mee.Algorithms.GetFactors(number); + CollectionAssert.AreEqual(correctAnswer, answer, "GetFactors Integer 1 failed"); + //Test 2 + correctAnswer = new List(){2, 7, 7}; + number = 98; + answer = mee.Algorithms.GetFactors(number); + CollectionAssert.AreEqual(correctAnswer, answer, "getFactors Integer 2 failed"); + + //Test 3 + List longCorrectAnswer = new List(){2, 2, 5, 5}; + long longNumber = 100; + List longAnswer = mee.Algorithms.GetFactors(longNumber); + CollectionAssert.AreEqual(longCorrectAnswer, longAnswer, "GetFactors Long failed"); + + //Test 4 + List bigCorrectAnswer = new List(){2, 2, 5, 5}; + BigInteger bigNumber = 100; + List bigAnswer = mee.Algorithms.GetFactors(bigNumber); + CollectionAssert.AreEqual(bigCorrectAnswer, bigAnswer, "GetFactors BigInteger failed"); + } + [TestMethod] + public void TestGetPrimes(){ + //Test 1 + List correctAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + int topNum = 100; + List answer = mee.Algorithms.GetPrimes(topNum); + CollectionAssert.AreEqual(correctAnswer, answer, "GetPrimes Integer failed"); + + //Test 2 + List longCorrectAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + long longTopNum = 100; + List longAnswer = mee.Algorithms.GetPrimes(longTopNum); + CollectionAssert.AreEqual(longCorrectAnswer, longAnswer, "GetPrimes Long failed"); + + //Test 3 + List bigCorrectAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + BigInteger bigTopNum = 100; + List bigAnswer = mee.Algorithms.GetPrimes(bigTopNum); + CollectionAssert.AreEqual(bigCorrectAnswer, bigAnswer, "GetPrimes BigInteger failed"); + } + [TestMethod] + public void TestGetNumPrimes(){ + //Test 1 + List correctAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + int numPrimes = 25; + List answer = mee.Algorithms.GetNumPrimes(numPrimes); + CollectionAssert.AreEqual(correctAnswer, answer, "GetNumPrimes Integer failed"); + + //Test 2 + List longCorrectAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + long longNumPrimes = 25; + List longAnswer = mee.Algorithms.GetNumPrimes(longNumPrimes); + CollectionAssert.AreEqual(longCorrectAnswer, longAnswer, "GetNumPrimes Long failed"); + + //Test 3 + List bigCorrectAnswer = new List(){2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}; + BigInteger bigNumPrimes = 25; + List bigAnswer = mee.Algorithms.GetNumPrimes(bigNumPrimes); + CollectionAssert.AreEqual(bigCorrectAnswer, bigAnswer, "GetNumPrimes BigInteger failes"); + } + [TestMethod] + public void TestGetDivisors(){ + //Test 1 + List correctAnswer = new List(){1, 2, 4, 5, 10, 20, 25, 50, 100}; + int topNum = 100; + List answer = mee.Algorithms.GetDivisors(topNum); + CollectionAssert.AreEqual(correctAnswer, answer, "GetDivisors Integer failed"); + + //Test 2 + List longCorrectAnswer = new List(){1, 2, 4, 5, 10, 20, 25, 50, 100}; + long longTopNum = 100; + List longAnswer = mee.Algorithms.GetDivisors(longTopNum); + CollectionAssert.AreEqual(longCorrectAnswer, longAnswer, "GetDivisors Long failed"); + + //Test 3 + List bigCorrectAnswer = new List(){1, 2, 4, 5, 10, 20, 25, 50, 100}; + BigInteger bigTopNum = 100; + List bigAnswer = mee.Algorithms.GetDivisors(bigTopNum); + CollectionAssert.AreEqual(bigCorrectAnswer, bigAnswer, "GetDivisors BigInteger failed"); + } + [TestMethod] + public void TestGetSum(){ + //Test 1 + int correctAnswer = 0; + List numbers = new List(); + int answer = mee.Algorithms.GetSum(numbers); + Assert.AreEqual(correctAnswer, answer, "GetSum Integer 1 failed"); + //Test 2 + correctAnswer = 118; + numbers = new List(){2, 2, 3, 3, 4, 4, 100}; + answer = mee.Algorithms.GetSum(numbers); + Assert.AreEqual(correctAnswer, answer, "GetSum Integer 2 failed"); + + //Test 3 + long longCorrectAnswer = 118; + List longNumbers = new List(){2, 2, 3, 3, 4, 4, 100}; + long longAnswer = mee.Algorithms.GetSum(longNumbers); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GetSum Long failed"); + + //Test 4 + BigInteger bigCorrectAnswer = 118; + List bigNumbers = new List(){2, 2, 3, 3, 4, 4, 100}; + BigInteger bigAnswer = mee.Algorithms.GetSum(bigNumbers); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "GetSum BigInteger failed"); + } + [TestMethod] + public void TestGetProd(){ + //Test 1 + int correctAnswer = 0; + List numbers = new List(); + int answer = mee.Algorithms.GetProd(numbers); + Assert.AreEqual(correctAnswer, answer, "GetProd Integer 1 failed"); + //Test 2 + correctAnswer = 57600; + numbers = new List(){2, 2, 3, 3, 4, 4, 100}; + answer = mee.Algorithms.GetProd(numbers); + Assert.AreEqual(correctAnswer, answer, "GetProd Integer 2 failed"); + + //Test 3 + long longCorrectAnswer = 57600; + List longNumbers = new List(){2, 2, 3, 3, 4, 4, 100}; + long longAnswer = mee.Algorithms.GetProd(longNumbers); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GetProd Long failed"); + + //Test 4 + BigInteger bigCorrectAnswer = 57600; + List bigNumbers = new List(){2, 2, 3, 3, 4, 4, 100}; + BigInteger bigAnswer = mee.Algorithms.GetProd(bigNumbers); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "GetProd BigInteger failed"); + } + [TestMethod] + public void TestGetPermutations(){ + //Test 1 + string permString = "012"; + List correctAnswer = new List(){"012", "021", "102", "120", "201", "210"}; + List answer = mee.Algorithms.GetPermutations(permString); + CollectionAssert.AreEqual(correctAnswer, answer, "GetPermutations failed"); + } + [TestMethod] + public void TestGetFib(){ + //Test 1 + int correctAnswer = 144; + int number = 12; + int answer = mee.Algorithms.GetFib(number); + Assert.AreEqual(correctAnswer, answer, "GetFib Integer 1 failed"); + //Test 2 + correctAnswer = 6765; + number = 20; + answer = mee.Algorithms.GetFib(number); + Assert.AreEqual(correctAnswer, answer, "GetFib Integer 2 failed"); + + //Test 3 + long longCorrectAnswer = 6765; + long longNumber = 20; + long longAnswer = mee.Algorithms.GetFib(longNumber); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GetFib Long failed"); + + //Test 4 + BigInteger bigCorrectAnswer = BigInteger.Parse("1070066266382758936764980584457396885083683896632151665013235203375314520604694040621889147582489792657804694888177591957484336466672569959512996030461262748092482186144069433051234774442750273781753087579391666192149259186759553966422837148943113074699503439547001985432609723067290192870526447243726117715821825548491120525013201478612965931381792235559657452039506137551467837543229119602129934048260706175397706847068202895486902666185435124521900369480641357447470911707619766945691070098024393439617474103736912503231365532164773697023167755051595173518460579954919410967778373229665796581646513903488154256310184224190259846088000110186255550245493937113651657039447629584714548523425950428582425306083544435428212611008992863795048006894330309773217834864543113205765659868456288616808718693835297350643986297640660000723562917905207051164077614812491885830945940566688339109350944456576357666151619317753792891661581327159616877487983821820492520348473874384736771934512787029218636250627816"); + BigInteger bigNumber = 4782; + BigInteger bigAnswer = mee.Algorithms.GetFib(bigNumber); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "getFib BigInteger failed"); + } + [TestMethod] + public void TestGCD(){ + //Test 1 + int num1 = 2; + int num2 = 3; + int correctAnswer = 1; + int answer = mee.Algorithms.GCD(num1, num2); + Assert.AreEqual(correctAnswer, answer, "GCD Integer 1 failed"); + //Test 2 + num1 = 1000; + num2 = 575; + correctAnswer = 25; + answer = mee.Algorithms.GCD(num1, num2); + Assert.AreEqual(correctAnswer, answer, "GCD Integer 2 failed"); + //Test 3 + num1 = 1000; + num2 = 1000; + correctAnswer = 1000; + answer = mee.Algorithms.GCD(num1, num2); + Assert.AreEqual(correctAnswer, answer, "GCD Integer 3 failed"); + + //Test 4 + long longNum1 = 2; + long longNum2 = 3; + long longCorrectAnswer = 1; + long longAnswer = mee.Algorithms.GCD(longNum1, longNum2); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GCD Long 1 failed"); + //Test 5 + longNum1 = 1000; + longNum2 = 575; + longCorrectAnswer = 25; + longAnswer = mee.Algorithms.GCD(longNum1, longNum2); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GCD Long 2 failed"); + //Test 6 + longNum1 = 1000; + longNum2 = 1000; + longCorrectAnswer = 1000; + longAnswer = mee.Algorithms.GCD(longNum1, longNum2); + Assert.AreEqual(longCorrectAnswer, longAnswer, "GCD Long 3 failed"); + + //Test 7 + BigInteger bigNum1 = 2; + BigInteger bigNum2 = 3; + BigInteger bigCorrectAnswer = 1; + BigInteger bigAnswer = mee.Algorithms.GCD(bigNum1, bigNum2); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "GCD BigInteger 1 failed"); + //Test 8 + bigNum1 = 1000; + bigNum2 = 575; + bigCorrectAnswer = 25; + bigAnswer = mee.Algorithms.GCD(bigNum1, bigNum2); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "GCD BigInteger 2 failed"); + //Test 9 + bigNum1 = 1000; + bigNum2 = 1000; + bigCorrectAnswer = 1000; + bigAnswer = mee.Algorithms.GCD(bigNum1, bigNum2); + Assert.AreEqual(bigCorrectAnswer, bigAnswer, "GCD BigInteger 3 failed"); + } + [TestMethod] + public void TestFindNumOccurrence(){ + //Test 1 + string testString = "abcdefgdd"; + char testChar = 'a'; + long correctAnswer = 1; + long answer = mee.Algorithms.FindNumOccurrence(testString, testChar); + Assert.AreEqual(correctAnswer, answer, "FindNumOccurrence 1 failed"); + //Test 2 + testChar = 'd'; + correctAnswer = 3; + answer = mee.Algorithms.FindNumOccurrence(testString, testChar); + Assert.AreEqual(correctAnswer, answer, "FindNumOccurrence 2 failed"); + //Test 3 + testChar = 'h'; + correctAnswer = 0; + answer = mee.Algorithms.FindNumOccurrence(testString, testChar); + Assert.AreEqual(correctAnswer, answer, "FindNumOccurrence 3 failed"); + } + } +} diff --git a/TestCSClasses/TestCSClasses.csproj b/TestCSClasses/TestCSClasses.csproj new file mode 100644 index 0000000..d94405d --- /dev/null +++ b/TestCSClasses/TestCSClasses.csproj @@ -0,0 +1,14 @@ + + + netcoreapp3.1 + + false + + + + + + + + +