add:z score algorithm (#126)

* feat:add algorithm z score

* fix: create verif value x using linear search and fix formula z-score

* Update math/z_score.cpp

Co-authored-by: arfy slowy <slowy.arfy@proton.me>

* fix: remove unused space on 38 to 41

* fix: remove unused space 45 to 46

---------

Co-authored-by: arfy slowy <slowy.arfy@proton.me>

Author: yusuf601

algorithm/search_algorithm/linear_search.cpp

@@ -21,8 +21,7 @@ bool SearchName(std::vector<std::string> &nama, std::string &DataNama) {
   return false;
 }
 
-bool SearchBook(const std::vector<std::string> &buku,
-                const std::string &DataBuku) {
+bool SearchBook(const std::vector<std::string> &buku,const std::string &DataBuku) {
   // looping melalui vektor `buku` untuk mencari buku berdasarkan input
   for (const auto &book : buku) {
     if (DataBuku == book) {

math/z_score.cpp

@@ -0,0 +1,69 @@
+#include <iostream>
+#include <vector>
+#include <cmath>
+
+
+bool Verification(std::vector<int>& data,int &x){
+    for(int i = 0;i <= data.size() - 1; i++){
+        if(x == data[i]){
+            return true;
+        }
+    }
+    return false;
+}
+
+void Z_Score(std::vector<int>& data,int &x){
+    //mean
+    int resultMean;
+    int Sum = 0;
+    for(int i = 0; i <= data.size() - 1;i++){
+        Sum += data[i];
+    }
+    resultMean = Sum / data.size();
+    std::cout << "Nilai rata-rata: " << resultMean << std::endl;
+
+    //standart deviation
+    int denominator = data.size() - 1;
+    int numerator;
+    float Standar_Dev;
+    float sum_numerator = 0;
+    for(int i = 0; i <= data.size() - 1;i++){
+        int numerator = sqrt((data[i] - resultMean) * (data[i] - resultMean)); //sqrt(pow((data[i] - mean))); 
+        sum_numerator += numerator;
+    }
+
+    Standar_Dev = static_cast<double>(sum_numerator) / denominator;
+    std::cout << "nilai Standar Deviation: " << Standar_Dev << std::endl;
+
+
+
+    // Z score
+    double score;
+    score = (x - resultMean) / Standar_Dev;
+    std::cout << "Nilai Z-Score: " << score << std::endl;
+}
+int main(){
+    int value,count,x;
+    std::vector<int> data;
+    std::cout << "Masukkan panjang data: "; //masukkan panjang data
+    std::cin >> count;
+
+    for(int i = 0; i <= count - 1; i++){ // for untuk memasukkan data satu per satu
+        std::cout << "Masukkan data ke " << i + 1 << ": ";
+        std::cin >> value;
+
+        data.push_back(value); //masukkan data yang di input di variabel value;
+    }
+    std::cout << "Masukkan nilai data(x): ";
+    std::cin >> x;
+
+    if(Verification(data,x)){
+        std::cout << "Nilai yang anda masukkan sudah benar! " << std::endl;
+    }else{
+        std::cout << "data yang anda masukkan salah! \n";
+        std::cout << "Masukkan nilai kembali: ";
+        std::cin >> x;
+    }
+    Z_Score(data,x);
+
+}