From ea5a4f50c9870d533bc9bca25a80e5552578c509 Mon Sep 17 00:00:00 2001 From: Giacomo Radaelli Date: Wed, 12 Apr 2023 22:10:15 +0200 Subject: [PATCH] Aggiunta ricerca sequenziale e binaria Classe Research con test --- NetBeans Projects/Research/build.xml | 73 + .../Research/build/built-jar.properties | 4 + .../build/classes/.netbeans_automatic_build | 0 .../build/classes/.netbeans_update_resources | 0 NetBeans Projects/Research/dist/README.TXT | 32 + NetBeans Projects/Research/manifest.mf | 3 + .../Research/nbproject/build-impl.xml | 1799 +++++++++++++++++ .../Research/nbproject/genfiles.properties | 8 + .../nbproject/private/private.properties | 2 + .../Research/nbproject/private/private.xml | 10 + .../Research/nbproject/project.properties | 95 + .../Research/nbproject/project.xml | 16 + .../Research/src/research/Research.java | 40 + .../Research/src/research/Tester.java | 29 + 14 files changed, 2111 insertions(+) create mode 100644 NetBeans Projects/Research/build.xml create mode 100644 NetBeans Projects/Research/build/built-jar.properties create mode 100644 NetBeans Projects/Research/build/classes/.netbeans_automatic_build create mode 100644 NetBeans Projects/Research/build/classes/.netbeans_update_resources create mode 100644 NetBeans Projects/Research/dist/README.TXT create mode 100644 NetBeans Projects/Research/manifest.mf create mode 100644 NetBeans Projects/Research/nbproject/build-impl.xml create mode 100644 NetBeans Projects/Research/nbproject/genfiles.properties create mode 100644 NetBeans Projects/Research/nbproject/private/private.properties create mode 100644 NetBeans Projects/Research/nbproject/private/private.xml create mode 100644 NetBeans Projects/Research/nbproject/project.properties create mode 100644 NetBeans Projects/Research/nbproject/project.xml create mode 100644 NetBeans Projects/Research/src/research/Research.java create mode 100644 NetBeans Projects/Research/src/research/Tester.java diff --git a/NetBeans Projects/Research/build.xml b/NetBeans Projects/Research/build.xml new file mode 100644 index 0000000..4ce3b02 --- /dev/null +++ b/NetBeans Projects/Research/build.xml @@ -0,0 +1,73 @@ + + + + + + + + + + + Builds, tests, and runs the project Research. + + + diff --git a/NetBeans Projects/Research/build/built-jar.properties b/NetBeans Projects/Research/build/built-jar.properties new file mode 100644 index 0000000..286abab --- /dev/null +++ b/NetBeans Projects/Research/build/built-jar.properties @@ -0,0 +1,4 @@ +#Wed, 12 Apr 2023 18:25:23 +0200 + + +/home/gicorada/NetBeansProjects/Research= diff --git a/NetBeans Projects/Research/build/classes/.netbeans_automatic_build b/NetBeans Projects/Research/build/classes/.netbeans_automatic_build new file mode 100644 index 0000000..e69de29 diff --git a/NetBeans Projects/Research/build/classes/.netbeans_update_resources b/NetBeans Projects/Research/build/classes/.netbeans_update_resources new file mode 100644 index 0000000..e69de29 diff --git a/NetBeans Projects/Research/dist/README.TXT b/NetBeans Projects/Research/dist/README.TXT new file mode 100644 index 0000000..7c39cc4 --- /dev/null +++ b/NetBeans Projects/Research/dist/README.TXT @@ -0,0 +1,32 @@ +======================== +BUILD OUTPUT DESCRIPTION +======================== + +When you build an Java application project that has a main class, the IDE +automatically copies all of the JAR +files on the projects classpath to your projects dist/lib folder. The IDE +also adds each of the JAR files to the Class-Path element in the application +JAR files manifest file (MANIFEST.MF). + +To run the project from the command line, go to the dist folder and +type the following: + +java -jar "Research.jar" + +To distribute this project, zip up the dist folder (including the lib folder) +and distribute the ZIP file. + +Notes: + +* If two JAR files on the project classpath have the same name, only the first +JAR file is copied to the lib folder. +* Only JAR files are copied to the lib folder. +If the classpath contains other types of files or folders, these files (folders) +are not copied. +* If a library on the projects classpath also has a Class-Path element +specified in the manifest,the content of the Class-Path element has to be on +the projects runtime path. +* To set a main class in a standard Java project, right-click the project node +in the Projects window and choose Properties. Then click Run and enter the +class name in the Main Class field. Alternatively, you can manually type the +class name in the manifest Main-Class element. diff --git a/NetBeans Projects/Research/manifest.mf b/NetBeans Projects/Research/manifest.mf new file mode 100644 index 0000000..328e8e5 --- /dev/null +++ b/NetBeans Projects/Research/manifest.mf @@ -0,0 +1,3 @@ +Manifest-Version: 1.0 +X-COMMENT: Main-Class will be added automatically by build + diff --git a/NetBeans Projects/Research/nbproject/build-impl.xml b/NetBeans Projects/Research/nbproject/build-impl.xml new file mode 100644 index 0000000..b5c72dc --- /dev/null +++ b/NetBeans Projects/Research/nbproject/build-impl.xml @@ -0,0 +1,1799 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must set platform.home + Must set platform.bootcp + Must set platform.java + Must set platform.javac + + The J2SE Platform is not correctly set up. + Your active platform is: ${platform.active}, but the corresponding property "platforms.${platform.active}.home" is not found in the project's properties files. + Either open the project in the IDE and setup the Platform with the same name or add it manually. + For example like this: + ant -Duser.properties.file=<path_to_property_file> jar (where you put the property "platforms.${platform.active}.home" in a .properties file) + or ant -Dplatforms.${platform.active}.home=<path_to_JDK_home> jar (where no properties file is used) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must set src.dir + Must set test.src.dir + Must set build.dir + Must set dist.dir + Must set build.classes.dir + Must set dist.javadoc.dir + Must set build.test.classes.dir + Must set build.test.results.dir + Must set build.classes.excludes + Must set dist.jar + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must set javac.includes + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + No tests executed. + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must set JVM to use for profiling in profiler.info.jvm + Must set profiler agent JVM arguments in profiler.info.jvmargs.agent + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must select some files in the IDE or set javac.includes + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + To run this application from the command line without Ant, try: + + ${platform.java} -jar "${dist.jar.resolved}" + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must select one file in the IDE or set run.class + + + + Must select one file in the IDE or set run.class + + + + + + + + + + + + + + + + + + + + + + + Must select one file in the IDE or set debug.class + + + + + Must select one file in the IDE or set debug.class + + + + + Must set fix.includes + + + + + + + + + + This target only works when run from inside the NetBeans IDE. + + + + + + + + + Must select one file in the IDE or set profile.class + This target only works when run from inside the NetBeans IDE. + + + + + + + + + This target only works when run from inside the NetBeans IDE. + + + + + + + + + + + + + This target only works when run from inside the NetBeans IDE. + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must select one file in the IDE or set run.class + + + + + + Must select some files in the IDE or set test.includes + + + + + Must select one file in the IDE or set run.class + + + + + Must select one file in the IDE or set applet.url + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Must select some files in the IDE or set javac.includes + + + + + + + + + + + + + + + + + + + + + + + + Some tests failed; see details above. + + + + + + + + + Must select some files in the IDE or set test.includes + + + + Some tests failed; see details above. + + + + Must select some files in the IDE or set test.class + Must select some method in the IDE or set test.method + + + + Some tests failed; see details above. + + + + + Must select one file in the IDE or set test.class + + + + Must select one file in the IDE or set test.class + Must select some method in the IDE or set test.method + + + + + + + + + + + + + + + Must select one file in the IDE or set applet.url + + + + + + + + + Must select one file in the IDE or set applet.url + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/NetBeans Projects/Research/nbproject/genfiles.properties b/NetBeans Projects/Research/nbproject/genfiles.properties new file mode 100644 index 0000000..fd04491 --- /dev/null +++ b/NetBeans Projects/Research/nbproject/genfiles.properties @@ -0,0 +1,8 @@ +build.xml.data.CRC32=c8928208 +build.xml.script.CRC32=1d33b430 +build.xml.stylesheet.CRC32=f85dc8f2@1.106.0.48 +# This file is used by a NetBeans-based IDE to track changes in generated files such as build-impl.xml. +# Do not edit this file. You may delete it but then the IDE will never regenerate such files for you. +nbproject/build-impl.xml.data.CRC32=c8928208 +nbproject/build-impl.xml.script.CRC32=8b411319 +nbproject/build-impl.xml.stylesheet.CRC32=12e0a6c2@1.106.0.48 diff --git a/NetBeans Projects/Research/nbproject/private/private.properties b/NetBeans Projects/Research/nbproject/private/private.properties new file mode 100644 index 0000000..e17ea87 --- /dev/null +++ b/NetBeans Projects/Research/nbproject/private/private.properties @@ -0,0 +1,2 @@ +compile.on.save=true +user.properties.file=/home/gicorada/.netbeans/17/build.properties diff --git a/NetBeans Projects/Research/nbproject/private/private.xml b/NetBeans Projects/Research/nbproject/private/private.xml new file mode 100644 index 0000000..717d2fc --- /dev/null +++ b/NetBeans Projects/Research/nbproject/private/private.xml @@ -0,0 +1,10 @@ + + + + + + file:/home/gicorada/NetBeansProjects/Research/src/research/Research.java + file:/home/gicorada/NetBeansProjects/Research/src/research/Tester.java + + + diff --git a/NetBeans Projects/Research/nbproject/project.properties b/NetBeans Projects/Research/nbproject/project.properties new file mode 100644 index 0000000..4bbba12 --- /dev/null +++ b/NetBeans Projects/Research/nbproject/project.properties @@ -0,0 +1,95 @@ +annotation.processing.enabled=true +annotation.processing.enabled.in.editor=false +annotation.processing.processor.options= +annotation.processing.processors.list= +annotation.processing.run.all.processors=true +annotation.processing.source.output=${build.generated.sources.dir}/ap-source-output +build.classes.dir=${build.dir}/classes +build.classes.excludes=**/*.java,**/*.form +# This directory is removed when the project is cleaned: +build.dir=build +build.generated.dir=${build.dir}/generated +build.generated.sources.dir=${build.dir}/generated-sources +# Only compile against the classpath explicitly listed here: +build.sysclasspath=ignore +build.test.classes.dir=${build.dir}/test/classes +build.test.results.dir=${build.dir}/test/results +# Uncomment to specify the preferred debugger connection transport: +#debug.transport=dt_socket +debug.classpath=\ + ${run.classpath} +debug.modulepath=\ + ${run.modulepath} +debug.test.classpath=\ + ${run.test.classpath} +debug.test.modulepath=\ + ${run.test.modulepath} +# Files in build.classes.dir which should be excluded from distribution jar +dist.archive.excludes= +# This directory is removed when the project is cleaned: +dist.dir=dist +dist.jar=${dist.dir}/Research.jar +dist.javadoc.dir=${dist.dir}/javadoc +dist.jlink.dir=${dist.dir}/jlink +dist.jlink.output=${dist.jlink.dir}/Research +excludes= +includes=** +jar.compress=false +javac.classpath= +# Space-separated list of extra javac options +javac.compilerargs= +javac.deprecation=false +javac.external.vm=true +javac.modulepath= +javac.processormodulepath= +javac.processorpath=\ + ${javac.classpath} +javac.source=17 +javac.target=17 +javac.test.classpath=\ + ${javac.classpath}:\ + ${build.classes.dir} +javac.test.modulepath=\ + ${javac.modulepath} +javac.test.processorpath=\ + ${javac.test.classpath} +javadoc.additionalparam= +javadoc.author=false +javadoc.encoding=${source.encoding} +javadoc.html5=false +javadoc.noindex=false +javadoc.nonavbar=false +javadoc.notree=false +javadoc.private=false +javadoc.splitindex=true +javadoc.use=true +javadoc.version=false +javadoc.windowtitle= +# The jlink additional root modules to resolve +jlink.additionalmodules= +# The jlink additional command line parameters +jlink.additionalparam= +jlink.launcher=true +jlink.launcher.name=Research +main.class=research.Tester +manifest.file=manifest.mf +meta.inf.dir=${src.dir}/META-INF +mkdist.disabled=false +platform.active=Zulu_17.0.6_10 +run.classpath=\ + ${javac.classpath}:\ + ${build.classes.dir} +# Space-separated list of JVM arguments used when running the project. +# You may also define separate properties like run-sys-prop.name=value instead of -Dname=value. +# To set system properties for unit tests define test-sys-prop.name=value: +run.jvmargs= +run.modulepath=\ + ${javac.modulepath} +run.test.classpath=\ + ${javac.test.classpath}:\ + ${build.test.classes.dir} +run.test.modulepath=\ + ${javac.test.modulepath} +source.encoding=UTF-8 +src.dir=src +test.src.dir=test diff --git a/NetBeans Projects/Research/nbproject/project.xml b/NetBeans Projects/Research/nbproject/project.xml new file mode 100644 index 0000000..5506239 --- /dev/null +++ b/NetBeans Projects/Research/nbproject/project.xml @@ -0,0 +1,16 @@ + + + org.netbeans.modules.java.j2seproject + + + Research + + + + + + + + + + diff --git a/NetBeans Projects/Research/src/research/Research.java b/NetBeans Projects/Research/src/research/Research.java new file mode 100644 index 0000000..c3594b2 --- /dev/null +++ b/NetBeans Projects/Research/src/research/Research.java @@ -0,0 +1,40 @@ +/* + * Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license + * Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Main.java to edit this template + */ +package research; + +/** + * + * @author gicorada + */ +public class Research { + + public static int sequenziale(T oggetto, T[] array) { + for(int i = 0; i < array.length; i++) { + if(oggetto.compareTo(array[i]) == 0) return i; + } + return -1; + } + + public static int binario(T oggetto, T[] array) { + int primo = 0; //Primo elemento della parte selezionata + int ultimo = array.length - 1; //Ultimo elemento della parte selezionata + int medio; //Elemento centrale, idealmente l'elemento cercato + while(primo <= ultimo) { + medio = (primo + ultimo) / 2; + T ogMedio = array[medio]; + + if(oggetto.compareTo(ogMedio) < 0) ultimo = medio -1; + else { + if(oggetto.compareTo(ogMedio) > 0) { + primo = medio + 1; + } + else return medio; + } + } + + return -1; + } + +} diff --git a/NetBeans Projects/Research/src/research/Tester.java b/NetBeans Projects/Research/src/research/Tester.java new file mode 100644 index 0000000..d62f5f3 --- /dev/null +++ b/NetBeans Projects/Research/src/research/Tester.java @@ -0,0 +1,29 @@ +/* + * Click nbfs://nbhost/SystemFileSystem/Templates/Licenses/license-default.txt to change this license + * Click nbfs://nbhost/SystemFileSystem/Templates/Classes/Class.java to edit this template + */ +package research; + +/** + * + * @author gicorada + */ +public class Tester { + public static void main(String[] args) { + int dim = 500000; + Integer[] lista = new Integer[dim]; + + for (int i = 0; i < dim; i++) { + lista[i] = i; + + } + + for (int i = 0; i < dim; i++) { + if(Research.sequenziale(i, lista) != Research.binario(i, lista)) { + System.out.println("ERRORE CON " + i); + } + + if(i % 10000 == 0) System.out.println("Arrivato a " + i); + } + } +}